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(57) Abstract 

The invention relates a method for 
dynamically obtaining relevant traffic in- 
formation and/or for dynamically optimiz- 
ing a route followed by a first vehicle 
which belongs to a self-organizing traffic 
information and/or traffic guidance sys- 
tem to which other vehicles belong as 
well. Said method consists of the fol- 
lowing steps: generating own data by 
means of vehicle-mounted sensors and/or 
other information sources in the first vehi- 
cle; transmitting data relevant to the first 
vehicle or other vehicles; receiving data 
transmitted by other vehicles; storing data 
obtained from received and/or own data; 
generating and transmitting requests re- 
garding data which can possibly be pro- 
vided by other vehicles; and potential re- 
laying received data by retransmitting said 
data in processed or unprocessed form. 
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(57) Zusammenfassung 

Ein Verfahren zur dynamischen Gewinnung von relevanter Verkehrsinformation und/oder zur dynamischen Optimierung einer Route 
cines ersten Fahrzeugs, welches einem selbstorganisierenden Verkehrsinformations- und/oder Verkehrsleitsystem angehdrt, dem weitere 
Fahrzeuge angehflren, beinhaltet die Schritte: Erstellen von eigenen Daten auf der Grundlage von fahrzeugeigenen Sensoren und/oder 
anderen Informationsquellen in dem ersten Fahrzeug; Aussenden von fur das erste Fahrzeug oder andere Fahrzeuge relevanten Daten; 
Empfangen von Daten, die von anderen Fahrzeugen gesendet werden; Speichem von Daten, die aus empfangenen und/oder eigenen Daten 
gewonnen werden; Erstellen und Senden von Anfragen bezuglich Daten, die moglicherweise durch andere Fahrzeuge bereitstellbar sind; 
und potentielles Weiterleiten von empfangenen Daten durch Wiederaussenden dieser Daten in verarbeiteter oder nicht verarbeiteter Form. 
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Beschreibuna 

VERFAHREN UND VORRICHTUNG ZUR GEWINNUNG VON RELEVAN- 
5 TER VERKEHRSINFORMATION UND ZUR DYNAMISCHEN ROUTENOP- 

TIMIERUNG 

Die Erfindung bezieht sich auf ein Verfahren und eine 
Vorrichtung zur Gewinnung von relevanter Verkehrsinforma- 

10 tion und zur dynamischen Optimierung einer Route von 
Fahrzeugen, welche einem selbstorganisierenden Verkehrs- 
leitsystem angehoren, und insbesondere auf ein Verfahren 
fur ein selbstorganisierendes System zur Verkehrsleitung, 
Signalisierung von Verkehrsstorungen und Extraktion von 

15 Statistikdaten sowie auf ein Verfahren fur eine effizi- 
ente, zielgerichtete Verbreitung von Drittdaten in einem 
sich bildenden Inf ormationsnetzwerk. 

Bisherige Verfahren oder Vorrichtungen zur Verkehrs- 
20 leitung sttitzen sich in groBem Umfang auf eine externe, 
f estinstallierte Verkehrserf assung bzw. auf eine zentrale 
Inf ormationsverarbeitung . 

Zur Erhohung der Rate von Fahrzeugen, welche einen 
2 5 bestimmten Verkehrsabschnitt passieren, und damit zur Er- 
hohung der mittleren Geschwindigkeit der Fahrzeuge insbe- 
sondere bei verstarktem Verkehrsauf kommen, wurden bereits 
herkommliche Verkehrsleitsysteme entlang besonders stark 
belasteter Verkehrsabschnitte, wie zum Beispiel stark be- 
30 fahrenen Autobahnen usw., fest installiert. Derartige 
herkommliche fest installierte Verkehrsleitsysteme besit- 
zen eine Vielzahl von Erf assungsvorrichtungen , die zum 
Beispiel die Verkehrsdichte, die Geschwindigkeit des 
Fahrzeugstroms , die Umgebungsbedingungen, wie zum Bei- 
35 spiel Temperatur oder Nebel, usw. erfassen und anhand der 
jeweiligen Erf assungssignale den Fahrzeugverkehr entlang 
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des vorbestimmten Abschnitts iiber Anzeigetafeln derart 
steuern, dafl ein gleichmafliger Verkehrsf lufi bei grotftmog- 
licher Geschwindigkeit entsteht, 

5 Nachteilig bei derartigen herkommlichen Verkehrsleit- 

systemen ist die f este Installation entlang eines vorbe- 
stimmten Streckenabschnitts, wodurch sich auBerordentlich 
hohe Anschaf fungskosten ergeben. Dariiber hinaus besitzt 
ein derartiges fest installiertes Verkehrsleitsystem nur 
10 eine geringe Flexibilitat , da es ausschlieBlich den Ver- 
kehr in relativ kurzen Abschnitten regelt bzw. leitet. 

Zur Erhohung der Flexibilitat schlagt die US-A-4 706 
086 ein Kommunikationssystem zwischen einer Vielzahl von 
15 Fahrzeugen vor, bei dem Signale und Informationen ent- 
sprechend den jeweiligen Fahrzustanden des Fahrzeugs iiber 
eine Sende/Empf angseinheit mittels elektromagnetischer 
Funkwellen iibertragen werden. 

2 0 Ferner ist aus der US-A-5 428 544 eine Vorrichtung 

und ein Verfahren zum Signalisieren von lokalen Verkehrs- 
storungen bekannt, bei dem die Fahrzeugdaten bzw, Fahrzu- 
stande des Fahrzeugs wie zum Beispiel die Geschwindig- 
keit, die Route und die Richtung iiber Kommunikationsein- 

25 richtungen gegenseitig iibertragen werden. Die Ubertragung 
der jeweiligen Daten auf ein weiteres Fahrzeug erfolgt 
hierbei auf indirekte Art und Weise iiber ein entgegenkom- 
mendes Kraftf ahrzeug, 

30 Bei den bisherigen Verkehrsleitsystemen werden die 

Fahrzeugdaten entweder in einem ortlich begrenzten Be- 
reich durch eine f estinstallierte Einrichtung erfaflt und 
sind lediglich lokal verfiigbar oder sie werden in einem 
groflen Bereich von einer Mehrzahl von mobilen Einrichtun- 

35 gen erfaflt, aber derart ineffizient weitergeleitet , dafl 
sie ebenfalls lediglich lokal verfiigbar sind, wodurch die 
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Planung bzw. Optimierung einer Route von Fahrzeugen iiber 
einen lokalen Bereich hinaus unter Beriicksichtigung ver- 
kehrsrelevanter Grofien der gesamten Wegstrecke nicht un- 
terstiitzt wird. Nicht bekannt hingegen ist eine dynami- 
5 sche Gewinnung von relevanter Verkehrsinf ormation, bei 
welcher auf eine an einem ersten Ort gestellte Anfrage an 
einem zweiten Ort, der von dem ersten Ort beliebig ent- 
fernt sein kann, eine relevante Verkehrsinf ormation er- 
stellt und effizient an den ersten Ort. weitergeleitet 
10 wird, 

Der Erfindung- liegt daher die Aufgabe zugrunde, ein 
Verfahren und eine Vorrichtung zur dynamischen Gewinnung 
von relevanter Verkehrsinf ormation zu schaffen. 

15 

Erf indungsgemaB wird diese Aufgabe durch die Mafinah- 
men und Merkmale der Anspriiche 1 und 55 gelost. 

Weitere vorteilhaf te Ausgestaltungen sind Gegenstand 
20 der abhangigen Anspriiche. 

Das erf indungsgemafie Verfahren zur dynamischen Gewin- 
nung von relevanter Verkehrsinf ormation und/oder zur dy- 
namischen Optimierung einer Route eines ersten Fahrzeugs, 

25 welches einem selbstorganisierenden Verkehrsinf ormations- 
system und/oder Verkehrsleitsystem angehort, dem weitere 
Fahrzeuge angehoren, beinhaltet die folgenden Schritte: 
[a] Erstellen von Daten auf der Grundlage von fahrzeugei- 
genen Sensoren und/oder anderen Inf ormationsquellen in 

30 dem ersten Fahrzeug; [b] Aussenden von fur das erste 
Fahrzeug oder fur andere Fahrzeuge relevanten Daten, was 
einem Broadcast entspricht; [c] Empfangen von Daten, die 
von anderen Fahrzeugen gesendet werden; [d] Speichern von 
Daten, die aus empfangenen und/oder eigenen Daten gewon- 

35 nen werden; [e] Erstellen und Senden von Anfragen beziig- 
lich Daten, die moglicherweise durch andere Fahrzeuge be- 
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reitstellbar sind, was einem Request entspticht; und [f] 
potentielles Weiterleiten von empfangenen Daten durch 
Wiederaussenden dieser Daten in verarbeiteter oder nicht 
verarbeiteter Form, was einer Replikation entspricht. 

5 

Damit ermoglicht das erf indungsgemafie Verfahren vom 
Prinzip her ein autarkes selbstorganisierendes Ver- 
kehrsinformationsnetzwerk, in welchem die teilnehmenden 
Fahrzeuge gleichzeitig die benotigte Information generie- 
10 ren, verteilen, biindeln und nutzen. 

Das Verfahren arbeitet auf eine besondere Weise ska- 
leninvariant, das heiB f raktalhierarchisch, so dafl es be- 
ziiglich der Verarbeitungsart und beziiglich des Kommunika- 
15 tionsvolumens , zumindest im Hinblick auf dynamische Rou- 
tenoptimierung und Signalisierung von Verkehrsstorungen, 
was einen Sicherheitsaspekt darstellt, keine Rolle 
spielt, auf welche DistanzgroJJenordnung abgezielt wird. 

20 Das Verfahren f unktioniert auf Autobahnnetzen ebenso 

wie in einem Straflennetz einer Groflstadt. 

Insbesondere skaliert das Kommunkationsvolumen gutar- 
tig, das heifit "< n*log n" , mit der Gesamtzahl der teil- 
25 nehmenden Fahrzeuge und der Flache des Areals. 

Trotz der prinzipiellen Automomie des Systems konnen 
jedoch auch zentral generierte Informationen nahtlos in 
das System hineingeroutet werden und auch Informationen 
30 aus dem System zum Beispiel zu Statistikzwecken extra- 
hiert und zentral gesammelt werden. 

Ein enormer Kostenvorteil, optimale Effizienz hohe 
Ausfallsicherheit und gleichzeitig ein gebiindelter Mehr- 
35 wert sowie eine einheitliche Benutzerschnittstelle werden 
deshalb im Vergleich zu bestehenden Verfahren erzielt. 
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Zudem ist dieses System bei hohem Ausstattungsgrad als 
Sicherheitssystem nutzbar. 

Daneben bietet das durch dieses Verfahren entstehende 
5 Netzwerk auch eine aufierst effiziente Plattform fiir die 
Ubertragung von Drittdaten bis hin zu Mobiltelef onie . 
Auch eine Ef f ektivitatssteigerung des entstehenden Kommu- 
nikationsnetzwerks durch die Ausnutzung bzw. die nahtlose 
Einbindung eines Backbone-Festnetzes ist problemlos mog- 
10 lich. 

Insbesondere konnen das Verfahren und die Vorrichtung 
der vorliegenden Erfindung die folgenden weiteren Merk- 
male aufweisen. 

15 

Anfragen konnen von empf angenden Fahrzeugen beantwor- 
tet, teilweise beantwortet, weitergeleitet und/oder teil- 
weise weitergeleitet werden, was einem Response und einer 
Replikation entspricht. 

20 

Ein Beantworten von Anfragen und/oder ein Weiterlei- 
ten von Anfragen und anderen Daten erfolgt durch Fahr- 
zeuge mit geeignetem/optimalem Inf ormationsstand bzw. mit 
giinstiger/optimaler aktueller Position fiir eine Weiter- 
25 leitung, wodurch eine Optimierung von Beantwortung und 
Weiterleitung erzielt wird. 

In den' Schritten [a] und [d] des Verfahrens werden 
dariiber hinaus auch Fahrhistoriendaten durch die Fahr- 
30 zeuge erstellt, wodurch die Aussagekraft der Daten erhoht 
wird. 

In den Schritten [b] und [c] des Verfahrens werden ei- 
ne zu dem ersten Fahrzeug dazugehorige Quellengruppe von 
35 Fahrzeugen auf den Empfang von Daten von jeweiligen Fahr- 
zeugen festgelegt, wobei in den empf angenden Fahrzeugen 
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zum Zwecke der Generierung von Quellendaten fur die nach- 
folgenden Schritte die Daten gespeichert, akkumuliert und 
vorverarbeitet werden konnen, was einer ersten Quellen- 
bildung entspricht. 

Bei der Vorverarbeitung der Quellendaten sind mitt- 
lere Geschwindigkeiten, maximale Geschwindigkeiten, Ver- 
kehrsdichtemaJ3e, Stau-Sensitivitaten, gebiindelte Aktuali- 
tatsmafle und/oder gebiindelte Relevanz-Mafie berechenbar, 
was einer zweiten Quellenbildung entspricht. 

Das Festlegen der Gruppe von Fahrzeugen erfolgt durch 
Festlegen einer einstellbaren Sendefeldstarke. oder Sende- 
reichweite des ersten Fahrzeugs, wodurch eine erste Sen- 
15 dereichweite definiert wird. 

Die einstellbare Sendefeldstarke wird derart gere- 
gelt, dafl im Mittel ein vorbestimmtes Kriterium hinsicht- 
lich einer parametrisierbaren Anzahl von erreichbaren 
20 Fahrzeugen erfullt wird, wodurch eine zweite Sendereich- 
weite definiert wird. 

In die Sendef eldstarkenregelung konnen in die empfan- 
genen Signale einkodierte Positionen und verwendete Sen- 
25 defeldstarken von benachbarten Fahrzeugen eingehen, wo- 
durch eine dritte Sendereichweite definiert wird. 

Die Route des ersten Fahrzeugs wird von dessen momen- 
taner Position zu einem ausgewahlten Ziel anhand gespei- 
30 cherter Wegstreckendaten festgelegt und die Route wird in 
Wegstreckensegmente unterteilt. 

Das erste Fahrzeug kann Anfragen nach Inf ormationen 
beziiglich einer Bef ahrbarkeit und sonstigen verkehrsrele- 
35 vanten Groflen auf in Frage koiranenden zukiinftig zu befah- 
renden Wegstreckensegmenten senden. 



WO 00/46777 PCT/EP00/00813 

-7- 



Antworten auf Anfragen des ersten Fahrzeugs an das 
erste Fahrzeug werden direkt oder per Weiterleitung zu- 
riickgeleitet , wobei die Inf ormationen in den Antworten 
5 zur opportunen Weiterverwendung auch von libermittelnden 
Fahrzeugen sowie von Fahrzeugen, die ebenfalls die Ant- 
worten empfangen, abgespeichert , akkumuliert und aufbe- 
reitet werden konnen, was einem Caching und einem Verwer- 
ten entspricht. 

10 

Die Fahrhistoriendaten,. die Quellendaten, Zwischen- 
speicherdaten, die insbesondere die abgespeicherten, ak- 
kumulierten und auf bereiteten Inf ormationen enthalten, 
und Antwortdaten in den Fahrzeugen konnen jeweils in ei- 
15 ner individuellen Kartenstruktur gespeichert werden, wel- 
che eine statische globale Kartenstruktur iiberlagert oder 
parallel dazu besteht. 

Aus Fahrzustandsdaten, Fahrhistoriendaten und/oder 
20 Daten, welche durch ein Zusainmenwerf en von Fahrdaten meh- 
rerer Fahrzeuge gewonnen werden, konnen auch neue Karten- 
strukturelemente in den individuellen Kartenstrukturdaten 
erzeugt, verandert oder geloscht und auch zur externen 
Nutzung aus dem Verkehrsleitsystem extrahiert werden. 

25 

Ein Unterteilen der 'individuellen Kartenstruktur er- 
folgt fur Zwecke der internen Verarbeitung und Referen- 
zierung in Ubertragungssignalen in Wegstreckensegmente , 
die ein vorbestimmtes Kriterium hinsichtlich einer Lange 
30 erf iillen, was einer ersten Kartenreprasentation ent- 
spricht . 

Ein Zusammenf assen von Wegstreckensegmenten der indi- 
viduellen Kartenstruktur erfolgt fur Zwecke der internen 
35 Verarbeitung und Ref erenzierung in Ubertragungssignalen 
zu Gruppen und Ubergruppen mit jeweils eigener Identifi- 
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zierung erfolgt, was einer zweiten Kartenreprasentation 
bzw, einer Kompression durch Hierarchisierung entspricht. 

Ein erstes Berechnen der Route des ersten Fahrzeugs 
5 von dessen momentaner Position zu einem ausgewahlten Ziel 
kann anhand statisch gespeicherter oder bereits verfiigba- 
rer dynamischer Wegstreckendaten erfolgen, was einem sta- 
tischen oder einem dynamischen Routing entspricht. 

10 Ein Neuberechnen der Route kann aufgrund geanderter 

Daten in der individuellen Kartenstruktur zum Zwecke der 
iterativen Optimierung der Route erfolgen. 

Bei der Erstellung von Anfragen kann eine gewiinschte 
15 Aktualitat in die Anfrage einkodiert werden, was einer 
Aktualisierungsanf orderung entspricht . 

Ein Beantworten einer Anfrage kann je nach erwiinsch- 
ter Aktualitat aus Quellendaten von Fahrzeugen nahe am 

20 Zielgebiet der Anfrage oder aus Zwischenspeicherdaten, 
die insbesondere die abgespeicherten, akkumulierten und 
auf bereiteten Inf ormationen enthalten, von Fahrzeugen 
weitab vom Zielgebiet und naher am anfragenden Fahrzeug 
erfolgen, so dafl die Zahl von Anfragenweiterleitungen ge- 

25 ring gehalten werden kann, was einer Cache-Nutzung ent- 
spricht. 

Ein giinstiges Fahrzeug aus der Gruppe von Fahrzeugen, 
welches die Anfrage beantworten und/oder weiterleiten 

30 kann, kann durch ein Bewertungsverf ahren ermittelt wer- 
den, wobei in Abhangigkeit von der Aktualitat bzw. einer 
Relevanz von bereits dem jeweiligen Fahrzeug verfiigbaren 
Daten iiber betroffene Wegstreckensegmente, der Anzahl von 
Anfragen, die aufgrund bereits verfiigbarer Daten beant- 

35 wortbar sind, und/oder der Entfernung des jeweiligen 
Fahrzeugs zum nachsten Wegstreckensegment, dessen Anfrage 
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nicht beantwortbar ist, ein Bewertungsmafi ermittelt wird, 
was einem ersten Delay-Routing entspricht. 

In Abhangigkeit von dem BewertungsmaJ3 kann eine Ver- 
5 zogerungszeit fur die Absendung einer Beantwortung 
und/oder Weiterleitung festgesetzt werden, die desto kiir- 
zer ist, je hoher das BewertungsmaB ist, so daB Fahrzeuge 
je eher mit dem Senden zum Zuge kommen, je besser das Be- 
wertungsmaB ist, was einem zweiten Delay-Routing ent- 
10 spricht. 

Ein bestimmtes Fahrzeug mit einer Sendeabsicht be- 
treffend einer Anf ragebeantwortung und/oder Anfragewei- 
terleitung beziiglich einer bestimmten durch einen Akti- 
15 ons-Code gekennzeichneten Anfrage kann die geplante Ab- 
sendung stoppen, wenn es ein Signal beziiglich derselben 
Anfrage mit demselben Aktions-Code von einem anderen be- 
stimmten Fahrzeug empfangt, welches mit kiirzerer Verzoge- 
rungszeit dem bestimmten Fahrzeug zuvorgekommen ist. 

20 

Es erfolgt eine Beurteilung, ob fiir ein bestimmtes 
Wegstreckensegment eine Anfrage erstellt werden soil, was 
einer Berechnung einer ersten Abf ragenotwendigkeit ent- 
spricht. Dadurch wird das Kommunikationsvolumen verrin- 
25 gert. 

Die Beurteilung, ob fiir ein bestimmtes Wegstrecken- 
segment eine Anfrage erstellt werden soil, erfolgt in Ab- 
hangigkeit der Entfernung des Wegstreckensegments von ei- 

30 nem momentanen Auf enthaltsort des ersten Fahrzeugs, der 
geschatzten Zeit bis zum Erreichen des Wegstreckenseg- 
ments, einem Wichtungsf aktor des Wegstreckensegments, ei- 
ner aus der Vergangenheit bekannten Stauhauf igkeit 
und/oder der Aktualitat bereits verfiigbarer Daten iiber 

35 das Wegstreckensegment, was einer Bewertung einer zweiten 
Abf ragenotwendigkeit entspricht. 
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Ubertragene Daten konnen Inf ormationen beziiglich ei- 
nes Signaltyps, einer Fahrzeugidentif izierung, der ver- 
wendeten Sendef eldstarke, eines Auf enthaltsorts der Fahr- 
5 zeuge, eines eindeutigen Aktions-Codes sowie einer Liste 
von Identif izierungen bisher verwendeter Ubermittlungs- 
fahrzeuge als History-Liste beinhalten, wodurch erste In- 
f ormationsinhalte definiert werden. 

10 Ubertragene Daten konnen ferner Inf ormationen beziig- 

lich Wegstreckensegmentidentif izierungen , einer Bewe- 
gungsrichtung, eines Anteils eines zuriickgelegten Weg- 
streckensegments, einer mittleren Geschwindigkeit , einer 
maximalen Geschwindigkeit, der Fahrzeugdichte und/oder 

15 einer Aktualitat/Zeitmarkierung der Inf ormationen bein- 
halten, wodurch zweite Inf ormationsinhalte definiert wer- 
den. 

Ein Zuriickleiten einer Beantwortung einer Anfrage 
20 kann unter Verwendung der History-Liste erfolgen, was ei- 
nem ersten Riickleiten bzw. einem Ausnutzen der History- 
Liste entspricht. 

Ein Zuriickleiten einer Beantwortung einer Anfrage 
25 durch ein Weiterleitungsverf ahren kann ferner analog der 
Hinleitung der Anfrage erfolgen, was einem zweiten Riick- 
leiten bzw, einem erneuten Routing entspricht* 

Das erste Fahrzeug erstellt und sendet eine Mehrzahl 
30 von Anfragen beziiglich einzelner Wegstreckensegmente, die 
jeweils einzeln beantwortet und/oder weitergeleitet sowie 
beantwortet zuriickgeleitet werden, oder eine Anfrage be- 
ziiglich der Gesamtheit von Wegstreckensegmenten, wobei 
die Anfrage beziiglich der Gesamtheit von Wegstreckenseg- 
35 menten eine Mehrzahl von Teilanfragen beziiglich einzelner 
Wegstreckensegmente beinhaltet, die nacheinander von den 
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Fahrzeugen einer Kette von Ubermitt lungs f ahrzeugen beant- 
wortet bzw. weitergeleitet werden f was einer Kombination 
von Anfragen entspricht. 

5 Es werden eine oder mehrere Gruppen von Fahrzeugen 

gebildet, die jeweils iiber Daten bestimmter benachbarter 
Wegstreckensegmente verfiigen, wobei fiir jeweilige Fahr- 
zeuge gemeinsame gruppenrelevante Daten derart verfiigbar 
sind, dafi eine Anfrage iiber Daten solcher Gruppen von je- 
10 dem Fahrzeug der Gruppe beantwortbar ist oder durch we- 
nige Weiterleitungen eine Beantwortung erfolgen kann, was 
einer ersten Quellenhierarchisierung entspricht. 

Aus den Gruppen werden eine oder mehrere iibergeord- 
15 nete Gruppen gebildet werden, die jeweils iiber Daten be- 
stimmter benachbarter Wegstreckensegmente verfiigen, wobei 
fiir die jeweiligen Fahrzeuge gemeinsame iibergruppenrele- 
vante Daten derart verfiigbar. sind, daB eine Anfrage iiber 
Daten solcher Ubergruppen von jedem Fahrzeug der 
20 Ubergruppe beantwortbar ist oder durch wenige Weiterlei- 
tungen eine Beantwortung erfolgen kann, was einer zweiten 
Quellenhierarchisierung entspricht 1 

Fahrzeuge der Gruppe erstellen und senden Daten, die 
25 Informationen beziiglich einer Lage, Ausdehnung und mini- 
malen Lebensdauer der Gruppe beinhalten, was einer drit- 
ten Quellenhierarchisierung mittels eines Gruppenproto- 
kolls entspricht. 

30 Gruppendaten konnen dabei mittlere Geschwindigkeiten, 

maximale Geschwindigkeiten, Fahrzeugdichtemafle , Aktuali- 
taten/Zeitmarkierungen und/oder Inf ormationsrelevanzmaBe 
beziiglich der Gesamtheit der Fahrzeuge der Gruppe bein- 
halten, was einer vierten Quellenhierarchisierung mittels 

35 Gruppendaten entspricht. 



WO 00/46777 



- 12- 



PCT/EP00/00813 



Eine Gruppenbildung kann ferner dadurch erfolgen, dafi 
Gruppenbildungswiinsche eines oder mehrerer Fahrzeuge oder 
Untergruppen akkumuliert werden und dafl die tatsachliche 
Gruppenbildung erst bei einer Schwellwertiiberschreitung 
5 festgelegt wird, was einer fiinften Quellenhierarchisie- 
rung mittels einer Gruppenbildung entspricht, 

Einem Fahrzeug oder einer Gruppe von Fahrzeugen wer- 
den externe Daten zur gerichteten oder ungerichteten Wei- 
10 tergabe zugefuhrt, wobei auch eine Gruppenbildung durch 
diese externen Daten veranlafibar ist, was einer Zufiihrung 
externer Daten an Fahrzeuge und Gruppen entspricht. 

Die externen Daten konnen Informationen beziiglich ei- 
15 ner Stauprognose beinhalten, was einer External Pre- 
diction entspricht. 

Informationen beziiglich einer Stauprognose oder son- 
stiger verkehrsrelevanter GroJien werden extrahiert und 
20 extern gespeichert, wobei zur Gewinnung der relevanten 
GroBen auch eine Gruppenbildung von innerhalb oder aufler- 
halb des Systems veranlafibar ist, was einer Extraktioh 
von Verkehrsdaten entspricht. 

25 Die externen Daten beinhalten Informationen beziiglich 

einer Verkehrsanbinduhg an andere Verkehrsverbunde, wie 
Bahn-, U-Bahn-, S-Bahnverkehr , Flugverkehr und/oder 
Schif-f f ahrt f wodurch ein intermodaler Verkehr definiert 
wird. 

30 

Informationen beziiglich einer Stauprognose aufgrund 
in der Vergangenheit erfaflter und zyklisch auftretender 
Ereignisse werden aus Fahrzeugdatensignalen generiert und 
gesendet, wobei zum Zwecke der zyklischen Stauprognose 
35 auch eine Gruppenbildung initiierbar ist, was einer Peri- 
odical Prediction entspricht. 
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Inf ormationen bezuglich einer Stauprognose aufgrund 
von in jiingerer Vergangenheit erfaJ3ter Ereignisse werden 
aus Fahrzeugdatensignalen durch Extrapolation der . Ver- 
5 kehrsfliisse oder Simulation generiert und gesendet, wobei 
zum Zwecke der simulativen Stauprognose auch eine Grup- 
penbildung initiierbar ist, was einer Simulative Pre- 
diction entspricht. 

10 Inf ormationen bezuglich einer Stauprognose und/oder 

sonstiger verkehrsrelevanter Gr6J3en werden innerhalb ei- 
ner f estzulegenden Gruppe von Fahrzeugen abgelegt und be- 
stehen dort weiter. 

15 Daten bezuglich einer gefahrlichen Annaherung des er- 

sten Fahrzeugs an ein anderes dem Verkehrsleitsystem an- 
gehorigen Fahrzeugs oder an eine dem Verkehrsleitsystem 
angehorige Gruppe werden erzeugt und/oder iibertragen, wo- 
durch ein Sicherheitssystem definiert wird. 

20 

Eine Zuriickleitung nicht beantworteter Anfragen er- 
folgt in Form von speziell markierten Pseudo-Antworten, 
wodurch eine erste Pseudo-Antwort definiert wird. 

25 Eine Nichtbeantwortung einer weitergeleitetem Anfrage 

kann ferner dadurch erfaJ3t werden, daJ3 bei einer Weiter- 
leitung einer Anfrage durch ein bestimmtes Fahrzeug 
gleichzeitig die Absendung einer Pseudo-Antwort mit einer 
hohen Delay-Zeit festgelegt wird, wodurch eine zweite. 

30 Pseudo-Antwort definiert wird. 

Die Absendung der Pseudo-Antwort von dem bestimmten 
Fahrzeug kann dadurch gestoppt werden, daJ3 ein anderes 
bestimmtes Fahrzeug, welches sich in Reichweite des be- 
35 stimmten Fahrzeugs befindet, seinerseits die weitergelei- 
tete Anfrage beantwortet oder weiterleitet , was durch das 
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bestimmte Fahrzeug aufgrund eines Aktions-Codes der An- 
frage erkennbar ist, wodurch eine dritte Pseudo-Antwort 
definiert wird. 

5 Inf ormationen werden beim Riicklauf von Antworten auf 

Anfragen oder bei einer Zwischenspeicherung in Ubermitt- 
lungsf ahrzeugen zusammengef aflt, so daJ3 Daten aus groflerer 
Entfernung von einem Anfrager starker komprimier- 
bar/grober auflosbar sind, was einer Integration ent- 
10 spricht. 

Ausgesendete Datensignale werden analog der Verarbei- 
tung von Anfragen sowohl entlang eines eindimensionalen 
Kanals hin zu einem Zielort als auch flachenhaft in ein 
15 in das Datensignal einkodiertes weitraumigeres Zielgebiet 
weitergeleitet , was einer weiteren Integration ent- 
spricht * 

Datensignale beinhalten Inf ormationen, die aufgrund 
20 eines besonderen Ereignisses von einem Fahrzeug erstellt 
und gerichtet oder ungerichtet gesendet werden, was einem 
Event-Broadcast entspricht. 

Die Fahrzeuge sind Landf ahrzeuge fur den StraBen- 
25 oder Schienenverkehr , Wasserf ahrzeuge, Luftf ahrzeuge oder 
sonstige mobile bemannte oder unbemannte Einheiten, die 
sich in einem gemeinschaftlich genutzten Verkehrsraum 
fortbewegen und die mit einer begrenzt reichweitigen Kom- 
munikationseinrichtung ausstattbar sind. 

30 

Fahrzeuge konnen auch besondere Pseudo-Fahrzeuge 
sein, die speziell kommunikativen Zweck aufweisen, Daten- 
signale aus dem Verkehrsleitsystem heraus- oder in das 
Verkehrs leitsystem hineinsenden , Drittdaten einspeisen , 
35 nicht unbedingt mobil sein miissen, aber zumindest mit ei- 
ner kompatiblen Kommunikationseinrichtung ausgestattet 
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sind. 

Uber ein Pseudo-Fahrzeug oder eine Station wird eine 
Verbindung zu einem anderen Telekommunikationsnetzwerk 
5 hergestellt wird. 

Es werden miteinander durch ein externes Kommunikati- 
onsnetzwerk verkniipfte Pseudo-Fahrzeuge oder Stationen 
geschaffen, welche eine gunstigere Verbindung zwischen 
10 den Fahrzeugen untereinander oder zwischen den Fahrzeugen 
und einem sich auflerhalb des Verkehrsleitsystems befin- 
denden Sender /Empf anger herstellen, wodurch ein Backbone- 
Net z definiert wird, 

15 Durch die Kommunikationseinrichtungen der Fahrzeuge 

und/oder der Pseudo-Fahrzeuge/Stationen wird ein allge- 
meines Telekommunikationsnetzwerk geschaffen. 

Erf indungsgemaB wird ferner eine Vorrichtung zum Er- 

20 mittein und Optimieren einer Route eines ersten Fahr- 
zeugs, welches einem Verkehrsleitsystem angehort, dem 
weitere Fahrzeuge angehorig sind, geschaffen mit: einer 
Erf assungsvorrichtung zum Erfassen von zu sendenden loka- 
len Fahrzeugdaten; einer Sende/Empf "angsvorrichtung zum 

25 Senden/Empf angen von Funksignalen, die jeweilige zu sen- 
dende/empf angende Fahrzeugdaten enthalten; einer Feld- 
starke-Einstellvorrichtung zur freien Einstellung einer 
bestimmten Sendef eldstarke bis hin zu einer maximalen 
Sendef eldstarke; einer Feldstarke-Erf assungsvorrichtung 

30 zum Erfassen der Feldstarke der jeweils empfangenen 
Funksignale; einer Speichervorrichtung zum Speichern von 
Daten; einer Gruppenf estlegungsvorrichtung , welche auf 
den Empfang der Fahrzeugdaten der jeweiligen Fahrzeuge 
eine dem ersten Fahrzeug zugehorige Gruppe festlegt; ei» 

35 ner Routenf estlegungs- und -segmentierungsvorrichtung , 
welche anhand von gespeicherten Wegstreckendaten eine 



OMCfWIfV ^wirs nr\AK777 A 1 I 



WO 00/46777 



-16- 



PCT/EPOO/00813 



Route des ersten Fahrzeugs von dessen momentaner Position 
bis zu einem ausgewahlten 2iel festlegt und in Wegstrek- 
kensegmente unterteilt; und einer Routenoptimierungsein- 
richtung, welche eine Anfrage iiber Fahrzeugdaten, welche 
5 Inf ormationen beziiglich der Bef ahrbarkeit der jeweiligen 
Wegstreckensegmente beinhalten, an die Gruppe von Fahr- 
zeugen stellt und anhand von auf die Anfrage empfangenen 
Fahrzeugdaten eine optimierte Route bestimmt, Durch die 
zuvor beschriebenen Merkmale wird ein Aufbau einer intel- 
10 ligenten Kommunikationsvorrichtung geschaffen. 

Ferner kann eine Verzogerungszeitsignalerzeugungsvor- 
richtung enthalten sein, welche in Abhangigkeit von einem 
frei festlegbaren Zeitverzogerungswert ein Datensignal 
15 erst nach Ablauf der festgelegten Verzogerungszeit absen- 
det, wodurch eine erste Delay-Erzeugung stattfindet. 

Desweiteren kann eine Steuervorrichtung enthalten 
sein, durch welche die Absendung des verzogerten Daten- 
20 signals vor Ablauf der Verzogerungszeit nachtraglich 
stoppbar ist, wodurch eine zweite Delay-Erzeugung statt- 
findet. 

Die vorliegende Erf indung wird nachstehend anhand von 
25 Ausf iihrungsbeispielen unter Bezugnahme auf die Zeichnung 
naher beschrieben. 

Fig, 1 zeigt eine schematische Darstellung der Durchfiih- 
rung der Kommunikation zwischen Fahrzeugen eines 
30 Verkehrsleitsystems gemaB einem Ausf tihrungsbei- 

spiel der vorliegenden Erfindung. 

Zur Durchfiihrung des Verfahrens der vorliegenden Er- 
findung ist ein Fahrzeug ausgestattet mit einer: 

35 

Kommunikationseinheit ( Sende/Empf angsvorrichtung ) 
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zur Kommunikation auf Fahrzeug-Fahrzeug-Ebene 

Vorzugsweise wird eine digitale gemultiplexte 
Ubertragungsnorm ahnlich wie bei digitalen Mobil- 
funknetzen verwendet. Die Norm sollte idealer- 
5 weise ein asynchrones Protokoll fahren. Auf unte- 

rer Ebene sollte zweckmafiigerweise ein 
" Collis ion-Detection "-Ver fahren mit Fehlerkorrek- 
tur verwendet werden, wobei dies ahnlich Ethernet 
ist. Im Prinzip konnte jedoch auch eine analoge 

10 Norm mit entsprechenden Korrekturver fahren aus- 

reichen . Die Kommunikationseinheit sollte idea- 
lerweise mit einer von einer Rechnereinheit ge- 
f orderten Sendeleistung von 0 bis zu einer maxi- 
malen Sendeleistung von zum Beispiel 5 Watt be- 

15 trieben werden konnen. 

Rechnereinheit 

An die Rechnereinheit werden mittlere Anfor- 
derungen an Rechengeschwindigkeit und Speicher- 
2 0 platz gestellt. Die Rechnereinheit sollte iiber 

ein Kartenmodul, zum Beispiel auf CD-ROM, verfii- 
gen . 

Bewegungssensorik bzw. eine Vorrichtung zum 
25 Erfassen von Fahrzeugdaten 

Die Bewegungssensorik weist einen Geschwin- 
digkeits- und Richtungssensor , idealerweise ein 
GPS-Modul, auf. Weitere Sensoren konnen eingebun- 
den werden. 

30 

Die Verf ahrensschritte werden insbesondere unter 
Steuerung der Recheneinheit durchgef iihrt bzw. veranla/3t. 

Grundeinheit der internen Karte bzw. des Kartenmoduls 
35 der Rechnereinheit ist ein Streckenabschnitt bzw. ein 
Wegstreckensegment . Alle Straflenziige sind in der internen 
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Karte als Zusammensetzungen von Streckenabschnitten dar- 
gestellt. Die Verbindungspunkte zwischen Streckenab- 
schnitten werden als Knoten bezeichnet. Abbiegevorschrif- 
ten, Einbahnstraflen usw. sind als Einschrankungen auf den 
5 Streckenabschnitten/Knoten definiert. 

Bei dem Verfahren der vorliegenden Erfindung wirken 
gleichzeitig verschiedene Prozesse zusammen, die im fol- 
genden nacheinander beschrieben werden. Dabei ist eine 

10 Anzahl von Parametern sinnvoll zu wahlen, was jedoch erst 
bei einer konkreten Installation des Verfahrens bzw. iriit 
Hilfe einer detaillierten Simulation geschehen kann. An- 
gegebene Parameter sind daher Vorabschatzungen. Die Para- 
meter stellen verkehrsrelevante Groflen dar, die neben ei- 

15 ner Bef ahrbarkeit zum Beispiel auch Daten beziiglich der 
Wettererf assung, wie zum Beispiel Regen oder Temperatu- 
ren, Fahrzeugsbetriebszustande, wie zum Beispiel Air- 
bagauslosung , ABS-Aktivierung , Steigungsmessungen usw . 
sein konnen. 

20 

Ungerichteter Broadcast / Def aultaktion: 

Alle teilnehmenden Fahrzeuge fiihren "unauf gefordert" 
eine Def aultaktion durch, Sie senden zum Beispiel in ei- 

25 nem bestimmten zeitlichen Abstand von zum Beispiel 2 min 
ihre Bewegungsdaten als ungerichteten Broadcast bzw. als 
ungerichtete Sendung "unterster Hierarchiestufe" . Die ge- 
sendeten Daten umfassen Informationen iiber die jiingere 
Fahrgeschichte, also zum Beispiel die mittlere Fahrge- 

30 schwindigkeit auf den Streckenabschnitten, die in den 
letzten 5 min befahren wufden. Alle Fahrzeuge im Umkreis 
von ungefahr der beabsichtigten Sendereichweite empfangen 
das Broadcastsignal, 

35 Ein offener Parameter ist hierbei noch die zu verwen- 

dende Sendefeldstarke, welche die Sendereichweite be- 
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stimmt. Diese ergibt sich aus einem Regelvorgang . Zu An- 
fang wird eine geeignete Def aultsendestarke benutzt. Die 
bemitzte Sendestarke wird jeweils auch mit in den 
Broadcast codiert. Jedes Fahrzeug erfahrt nun im Laufe 
5 der Zeit die Daten von den umgebenden Fahrzeugen. Es weiB 
dann ungefahr die Fahrzeugdichte bzw. die Dichtevertei- 
lung in der Umgebung. Daraufhin kann es seine Sendestarke 
so abstimmen, daB ungefahr eine vorgegebene Maximalanzahl 
von Fahrzeugen, wie zum Beispiel 100 Fahrzeuge, mit einem 

10 Broadcast erreicht werden kann. Da die verwendete Sende- 
starke immer mitcodiert ist., kann auch standig der Zusam- 
menhang zwischen Sendestarke und zu erwartender Sende- 
reichweite abhangig von Umgebungsbedingungen nachjustiert 
werden, und das unter Umstanden sogar richtungsabhangig. 

15 Letztlich soli durch die Sendef eldstarkenregelung er- 
reicht werden, daB beziiglich der Kanalauslastung und des 
konkret verwendeten M Collision-Detection"-Verf ahrens ent- 
sprechend den Anfordungen der Kommunikationsschicht eine 
fiir die Gesamtheit der Fahrzeuge optimale Ubertragungs- 

20 bandbreite zur Verfugung steht . Auch im Sinne eines gut- 
artigen Skalierens des Kommunikationsvolumens , wobei ein 
Systemzusammenbruch auch bei erhohter Teilnehmerzahl 
nicht auftritt, ist es wichtig, daB zum Beispiel im Zen- 
trum einer GroBstadt nicht zu viele "Fahrzeuge von einem 

25 einzelnen Broadcast erreicht werden. 

Das vorliegende erf indungsgemaBe Verfahren muB also 
noch keine zu speziellen Anf orderungen an die unterste 
Ubertragungsschicht stellen, sondern kann in weiten Be- 
30 reichen durch . Einstellung von wenigen Parametern an ein 
konkretes Kommunikations-Setup angepaBt werden. 

Durch den ungerichteten Broadcast entstehen informa- 
tionsmaBig ( verschmierte) Gruppen beziiglich der Strecken- 
35 abschnitte. Zum Beispiel "wissen" ungefahr 30 Fahrzeuge 
iiber die Bewegungsdaten auf einem bestimmten Autobahnab- 
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schnitt oder einem dichtbef ahrenden Innenstadt-Strecken- 
abschnitt Bescheid, Alle Inf ormationseinheiten, die iiber- 
tragen werden, tragen eine Zeitmarke, welche die jewei- 
lige Aktualitat kennzeichnet , sowie ein Relevanzmafl, daB 
5 kennzeichnet, wie zuverlassig/vollstandig die Information 
ist. Zum Beispiel kann ein Prozentsatz des bereits befah- 
renen Streckenabschnitts verwendet werden. Aus dieser Be- 
wertung und Akkumulation der Daten von verschiedenen 
Fahrzeugen ergibt sich somit ein "Bild" von dem gesamten 

10 Verkehr, und dieses "Bild" ist verteilt in den Gruppen 
abgelegt. Es konnen verschiedene Bewegungsvaria- 
blen /parameter akkumuliert werden, zum Beispiel mittlere 
Fahrgeschwindigkeit/Fahrzeit, maximale Fahrgeschwindig- 
keit, Verkehrsdichte, Stausensitivitat , wobei diese aus 

15 einer Langzeitintegration ermittelt werden kann, usw. 

Request: 

Der Request arbeitet eng mit der eigentlichen dynami- 
20 schen Routenplanung zusammen: Ausgangspunkt der dynami- 
schen Routenplanung ist eine statische Routenplanung. Die 
Rechnereinheit eines Fahrzeugs berechnet sozusagen zu- 
nachst konventionell entsprechend der eingebauten Karte, 
welche vorlaufige Daten iiber maximale Reisegeschwindig- 
25 keiten auf den Streckenabschnitten enthalt, ein vorlau- 
fige optimale Route. 

Fur diese aktuell ins Auge gefaflte Route wird nun 
versucht, herauszuf inden, ob die zugrundeliegenden maxi- 
30 malen Reisegeschwindigkeiten und gegebenenf alls auch an- 
dere abgeleitete Basisparameter , wie zum Beispiel Benzin- 
verbrauch, Umweltbelastung usw. , korrekt sind. 

Dazu werden iiber die Sende/Empf angsvorrichtung des 
35 Fahrzeugs fur die Streckenabschnitte Anfragen, das heiflt 
Requests, iiber die Bewegungsdaten abgesetzt. Alle Strek- 
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kenabschnitte der Route werden durchgegangen , wobei ent- 
schieden wird, ob ein Request fiir den jeweiligen Strek- 
kenabschnitt iiberhaupt derzeit erf order lich ist, denn ein 
Request ist teuer in dem Sinne, da/3 er ein Kommunikati- 
5 onsvolumen bzw. einen Komitiunikat ions auf wand verursacht. 
Es wird gewissermaflen die Wichtigkeit fiir einen Request 
des jeweiligen Streckenabschnitts abgeschatzt. Nur wenn 
die Bewertung einen gewissen Level iiberschreitet , zum 
Beispiel in einem normalisierten Bewertungs system den 

10 Wert 1, wird der Streckenabschnitt fiir den Request vorge- 
merkt. Die Kriterien fiir die Abschatzung der Wichtigkeit 
sind zum Beispiel Entfernung des Streckenabschnitts in 
der geplanten Route vom jetzigen Standort aus, geschatzte 
Fahrzeitentf ernung des Streckenabschnitts , Wichtigkeit 

15 der StraJ3e auf der sich der Streckenabschnitt befindet 
("Roadclass") und/oder Aktualitat der bereits vorhandenen 
Daten iiber den Streckenabschnitt. Wenn bereits Daten mit 
einer Aktualitat . von -3 min vorliegen, braucht ein Re- 
quest beziiglich des betreffenden Streckenabschnitts nicht 

20 abgesetzt zu werden. 

Durch die Uberpriifung der Streckenabschnitte nach 
diesen Kriterien ergibt sich dann eine Liste von Strek- 
kenabschnitten, fur die ein Request abzuschicken ist. Im 

25 Request wird auch eine erwiinschte Mindestaktualitat ein- 
getragen. Zusammenhangende Streckenabschnitte in dieser 
Liste konnen dann mit einer iiblichen Segmentierungsme- 
thode. zusammengef aJ3t werden, so- daJ3 ein gebiindelter Re- 
quest gebildet werden kann. Im Prinzip kann auch ein ein- 

30 ziger gebiindelter Request fiir alle Streckenabschnitte in 
der Liste gebildet werden, der dann wahrend der anschlie- 
flenden unten beschriebenen Request-Repetition stiickweise 
aufgebrochen bzw. abgearbeitet wird. Dariiber hinaus wird 
der Request mit einem eindeutigen Aktions-Code , der nach- 

35 stehend detaillierter -beschrieben wird und der unter an- 
derem Inf ormationen dariiber enthalt, wer welche Anfrage 
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beantwortet bzw. weitergeleitet hat, und mit einem auf 0 
gesetzten Repetitionszahler versehen, der die Anzahl von 
Weiterleitungen wiedergibt. 

5 Reguestverarbeitung/Repetition : 

Der Request wird nun entsprechend Fig. 1 ausgesendet. 
Als Sendef eldstarke wird jener Wert genommen, der sich 
aus dem zuvor beschriebenen Regelmechanismus beim 

10 Broadcast ergibt. Der Request wird von alien Fahrzeugen 
innerhalb des Sendebereichs "gehort". Diese Fahrzeuge 
nehmen nun eine Bewertung vor. Sie schatzen aus den Ihnen 
vorliegenden Daten, das heiflt aus dem Broadcast oder dem 
nachstehend beschriebenen Cachesignal, ein Antwortpoten- 

15 tial bzw. -vermogen und ein Repetitionspotential bzw. - 
vermogen, (-» Weiteriibermittlung des Request) ab. Dabei 
Kriterien beriicksichtigt wie zum Beispiel: wie gut konnen 
die Requests beantwortet werden (Aktualitat, Relevanz, 
wie es zuvor beschrieben worden ist); wie viele Requests 

20 (Anzahl bzw. Prozentsatz der Streckenabschnitte) konnen 
beantwortet werden, nur wenn eine gewisser Schwellenwert 
erreicht wird, ist das Gesamtantwortpotential grofier als 
0, damit keine zu kleinen Auf splittungen des Requests 
forciert werden; und wie gut steht das Fahrzeug in der 

25 Richtung hin auf den nachsten Streckenabschnitt , dessen 
Request nicht beantwortet werden kann. 

Aus dieser Bewertung ergibt sich nun ein Ranking- 
Wert, zum Beispiel von 0 bis 1, welcher dem Antwort- bzw. 

30 Repetitionspotential entspricht. Aus dem Ranking-Wert 
wird eine Delay-Zeit errechnet. Dabei ergibt eine hoher 
Ranking-Wert eine kurze Delay-Zeit,und Bewertungen, die 
nicht nur ein Repetitionspotential, sondern auch ein Ant- 
wortpotential grofler 0 haben, ergeben grundsatzlich eine 

35 kiirzere Delay-Zeit, als Bewertungen, die nur ein Repe- 
titionspotential haben. Die Parameter sind derart zu wah- 
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len, daB moglichst nur Fahrzeuge in einem Kegel in Rich- 
tung auf das nachste Routensegment ein Potential groBer 0 
bekommen, wie es in Fig* 1 dargestellt ist. AnschlieBende 
Repetitionen konnen dann untereinander gehort werden. 

5 

Sowohl die geplante Repetition mit Requests beziiglich 
der restlichen Streckenabschnitte als auch die geplante 
Antwort werden zusairanen mit der berechneten Delay-Zeit in 
ein Senderegister gestellt bzw. abgespeichert . Dadurch 
10 entsteht ein Stapel von "Sendeabsichten" . 

Dieser Stapel wird dann im Laufe der Zeit durchgear- 
beitet. Wenn die jeweilige Delay-Zeit abgelaufen ist, 
wird das entsprechende Paket versendet. Wenn jedoch in 

15 der Zwischenzeit eine Antwort oder eine Repetition mit 
demselben Aktions-Code und mindestens genauso groBem Re- 
petitionszahler eingetroffen ist, so ist ein anderes 
Fahrzeug der beabsichtigten Sendeaktion zuvorgekommen . 
Of fensichtlich hatte dieses Fahrzeug ein hoheres oder 

2 0 vergleichbares Antwort /Repetitionspotential . Die entspre- 
chenden Eintrage aus dem Stapel werden dann geloscht (— > 
Selektion des Max. Fittest). Wenn ein Paket mit demselben 
Aktions-Code und niedrigerem Repetitionszahler eintrifft, 
so wird das Paket ignoriert. Das fuhrt dazu, daB ineffi- 

25 zente sich verselbststandigende Requestzyklen vernichtet 
werden. Jedes Fahrzeug kann auch eine Liste mit jiingeren 
Request-Aktions-Codes f iihren , anhand derer nichtoptimal 
herumirrende Request-Ketten von der Repetition bzw. Be- 
antwortung abgehalten werden und so recht bald vernichtet 

30 werden. 

Es ergibt sich nun sukzessive eine Weiterleitung und 
Teilbeantwortung von Requests. 1m ungiinstigsten Falle 
mufite ein Request so die gesamte Route in Sprungen von 
35 ungefahr dem mittleren Senderadius ablaufen. 
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Riicklauf der Information, das heiflt Answer: 

Auf einen Request folgt irgendwann eine Beantwortung 
bzw. Answer, meist in Form einer Teilbeantwortung. Es 
5 wird nun versucht, die Antwort auf demselben Weg zum Emp- 
f anger zuriickzurouten, auf der der Request eingetroffen 
ist. Wahrend der Request-Phase wird bei jeder Repetition 
ein History-Stapel von iibermittelnden Fahrzeugen im Re- 
quest-Protokoll erweitert. Dabei wird jeweils die Fahr- 

10 : zeug-ID bzw. Fahrzeug-Identif izierung in den Stapel ein- 
getragen. Anhand dieses ID-Stapels kann wahrend des Ans- 
wer-Zyklus immer genau dasjenige Fahrzeug, das am Ende 
dieser Liste steht, eineindeutig die Answer-Repetition 
ubernehmen und dabei die eigene ID vom History-Stapel 

15 nehmen. Es wird hierbei davon ausgegangen, daJ3 die Fahr- 
zeugbewegungen wesentlich langsamer sind, als die Gesamt- 
laufzeiten der Kommunikation, so daJ3 sich das Muster der 
Sendebereiche beim Answer gegeniiber dem Request kaum ge- 
andert hat. Es wiirde also nur sehr selten der Fall auf- 

2 0 treten, dafl beim Zuriicklaufen der Antwort ein Fahrzeug im 
History-Stapel nicht mehr erreichbar ist. In einem derar- 
tigen Fall kann die Antwort jedoch ohne besondere Gegen- 
maflnahmen schadlos verlorengehen. Beim nachsten Request- 
Generierungs-Zyklus des anfragenden Fahrzeugs wird dies 

25 wegen der nicht aktuellen Daten fiir die betroffenen 
Streckenabschnitte auffallen und bevorzugt schnell ein 
neuer Request gestartet werden. 

Im Prinzip konnte die Antwort aber auch nach demsel- 
30 ben aufwendigen Verfahren wie beim Request geroutet wer- 
den, also rein durch Repetition hin auf den Quellort des 
Request, mit jeweiliger Bewertung durch ein Repeti- 
tionspotential, Delay-Routing usw. wie es zuvor geschil- 
dert worden ist. 



Beim Answer-Routing konnen wieder dieselben, schon 
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fur den Broadcast und den Request verwendeten Sendefeld- 
starken verwendet verden. Notfalls kann die Sendefeld- 
starke zwecks groBerer Sicherheit beziiglich der Erreich- 
barkeit auch leicht erhoht sein, 

5 

Bei alleiniger Verwendung des beschriebenen Re- 
quest/Answer-Mechanismus wiirde das Verfahren im Prinzip 
schon wirksam werden. Jedoch wiirde das Kommunkationsvolu- 
men unnotig hoch sein und vor allem nicht gutartig mit 
10 den Fahrstreckenlangen, der Grofle des StraBennetzes und 
der Anzahl der Fahrzeuge skalieren. Fiir die Ubermittlung 
nichtkohasiver Drittdaten, zum Beispiel Telefonie oder 
Car-Internet, wiirde das beschriebene Routing allerdings 
schon die Hauptbasis sein. 

15 

Das erf indungsgemafle Verfahren zeichnet sich nun noch 
besonders durch die im folgenden beschriebenen hierarchi- 
sierend wirksamen Mechanismen aus . 

20 Caching: 

Beim Zuriicklauf en der angefragten Information iiber 
die Streckenabschnitte wird die Information auch von den 
ubermittelnden Fahrzeugen" sowie alien Fahrzeugen, die 

25 auch davon horen, in einen speziellen als Cache ausge- 
zeichneten Bereich der individuellen Karte abgelegt. Wenn 
nun weitere Requests von anderen Fahrzeugen eintreffen 
und die Aktualitat der Daten im Cache ausreicht, um den 
Request zu beantworten, braucht der Request nicht mehr 

30 repetiert zu werden, sondern kann direkt aus dem Cache 
beantwortet werden. Dieser Mechanismus wirkt wiederum 
selbststabilisierend, da gerade bei hohem Staupotential , 
hohen Verkehrsdichten und damit grofiem Kommunikationsauf- 
wand eine grofle Zahl gleichartiger Requests anf alien, die 

35 dann nur noch sehr selten bis zum Zielgebiet laufen mus- 
sen . 
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Bei Speicherknappheit, obwohl dies bei den vergleich- 
weise geringen Inf ormationsmengen und den grofien zur Ver- 
fiigung stehenden Speichern heutzutage kein Problem dar- 
5 stellt, kann ein Fahrzeug jeweils veraltete Daten aus dem 
Cache entfernen, und es kann, wenn bekannt.ist, dafl auch 
benachbarte Fahrzeuge die Information speichern, die Auf- 
nahme der Daten in den Cache mit einer Wahrscheinlichkeit 
kleiner als 100% vorgenommen werden. 

10 

Integration: 

Uberschiissige Rechenkapazitat der Rechnereinheit kann 
dazu verwendet werden, die Informationen im Cache zu 

15 Sinneinheiten zusammenzuf assen. Zum Beispiel konnten In- 
formationen iiber Stadte oder Stadtteile, Umgehungsstra- 
J3en, lange Autobahnstrecken, Ansammlungen von Grenzuber- 
gangen zu gebiindelten Informationen zusammengef aflt wer- 
den. Ein Beispiel hierfiir ist: Zahf lieBender Verkehr auf 

20 dem gesamten "Mittleren Ring" in Miinchen. Zum einen kann 
durch die zusatzliche Beantwortung von entsprechenden Re- 
quests mit derartigen gebiindelten Informationen eine 
ineffiziente Request-Iteration verhindert werden. Ande- 
rerseits konnen derartige durch Integration generierten 

25 Informationseinheiten aber nicht nur in die Routenplanung 
einfliefien, sondern zum Beispiel auch dem Fahrer auf, ei- 
nem Display oder per Sprachausgabe usw. als sinnvolle zu- 
sammengef aflte Hintergrundinf ormation prasentiert werden . 
Das Integrationsverf ahren kann zum Beispiel zusatzliche 

30 vordef inierte Bereichsmarkierungen in der eingebauten 
Karte, wie zum Beispiel Stadteabgrenzungen, Autobahn- 
streckenziige, usw., verwenden. 



35 



Dynamische Gruppenbildung auf hoheren Hierarchiestu- 

f en: 
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Der zuvor beschriebene ungerichtete Broadcast er- 
reicht nur Fahrzeuge im Bereich einer mittleren Sende- 
reichweite. Wenn nun jedoch eine Information iiber be- 
stimmte Streckenabschnitte oder Streckenziige oder andere 
5 Integrationseinheiten, wie es zuvor beschrieben worden 
ist, haufig durch Requests angefordert wird, konnen die 
iibermittelnden Fahrzeuge veranlassen, dafl die Fahrzeuge, 
die sich auf diesen Strecken befinden, von sich aus Daten 
in einer weiteren Umgebung verbreiten, bevorzugt in die 

10 Richtung, aus der die meisten Requests kommen. Fahrzeuge, 
welche sich auf derart haufig angefragten Integrations- 
einheiten bewegen, werden also zu Gruppen zusammengef aJ3t , 
wobei dies zunachst auf einer ersten Hierarchiestuf e ge- 
schieht. Wie alle anderen Inf ormationen sind auch derar- 

15 tige Gruppengebilde zunachst von temporarer Natur, Sie 
zerfallen von sich aus mit einer bestimmten Zeitkon- 
stante, wenn der Ausloser fiir die Gruppenbildung, wie zum 
Beispiel ein starkes Requestvolumen, wegfallt. Die Grup- 
pen sind an den Ort , das heiflt an Streckenziige, Stadt- 

2 0 eile, Autobahnsegmente, usw., und nicht an bestimmte 
Fahrzeuge gebunden. Das heiflt, wenn Fahrzeuge neu in eine 
Streckenabschnittsagglomeration einf ahren, iiber die eine 
Gruppenbildung stattgef unden hat, werden sie Teil der 
Gruppe. Durch vorhergehende Gruppenbroadcasts , die auch 

25 jenseits der Gruppengrenzen zu empfangen sind, erfahren 
derartige Fahrzeuge in der Regel schon vor Betreten eines 
derartigen Streckenabschnitts von der Existenz der 
Gruppe. Bei Verlassen des Gruppengebiets geben die Fahr- 
zeuge auch Ihre Gruppenzugehorigkeit auf und Versen- 

30 den/Replizieren keine Gruppenbroadcasts mehr. 

Das Initialisieren einer Gruppe erfolgt durch Fahr- 
zeuge, die Requests aufsplitten bzw. bei den Requests zu- 
sammenlauf en. Solche Fahrzeuge sind in der Regel nicht 
35 Teil der Gruppe, da sie meist die Gruppen "von auflen" se- 
hen (-> eine Art von Gruppensprecher) . Zur Generierung 
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einer Gruppe wird eine Generierungsrequest an die betrof- 
fenen Streckenabschnitte geschickt (Routing, wie es zuvor 
beschrieben worden ist). Die Generierung einer Gruppe er- 
folgt aus Stabilitatsgriinden nun auch nicht direkt beim 
5 ersten Initialisierungsversuch durch ein Gruppensprecher- 
fahrzeug. Vielmehr wird bei dem betrof fenen Fahrzeug ein 
"Zahler" fur einen bestimmten Gruppenwunsch hochgezahlt. 
Dieser Zahler wiirde ohne weitere Aktionen mit einer be- 
stimmten Zeitkonstante wieder ver fallen. Erst wenn meh- 

10 rere Anf orderungen (-» Schwellenwert ) zur Gruppenbildung 
eintreffen, auch von verschiedenen Fahrzeugen und aus 
verschiedenen Richtungen, und die "Gruppenwiinsche" sich 
hinreichend iiberlappen, wird eine Gruppe das erste Mai 
etabliert. Eine derartige Initialisierung einer Gruppe 

15 kann von einem spateren Gruppenteilnehmer aus erfolgen, 
bei dem als erstes der Zahler den Schwellenwert iiber- 
schreitet. Ein erster Gruppenbroadcast kann dazu auf Pro- 
tokollebene verwendet werden. 

20 Gruppendaten sind das Gebiet der Gruppenquellf ahr- 

zeuge, sowie das Zielgebiet zur Verbreitung der Gruppen- 
information, zum Beispiel eine Keulenform in eine Rich- 
tung, aus der viele Requests eintreffen. 

25 Technik des Gruppenbroadcast/Area-Broadcast : 

Jedes Fahrzeug der Gruppe sendet mit einer bestimmten 
zeitlichen Wahrscheinlichkeit statistisch ein Broadcast- 
signal aus. Jeder Broadcast tragt einen bestimmten 

30 Actions-Code, anhand dessen die Broadcast-Replikation ko- 
ordiniert wird. Fahrzeuge, die sich im Randbereich .des 
Empf angsbereichs aufhalten, fiihren nach demselben Verfah- 
ren wie es zuvor bei der Request-Repetition beschrieben 
worden ist, eine Replikation des Protokolls durch, nur 

35 hat der Area-Broadcast kein lokales punktformiges Zielge- 
biet, sondern breitet sich flachig bis an die Grenzen des 
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Gruppenzielgebiets aus . 

In der Weiterf iihrung des Verfahrens konnen nun Hier- 
archien von Gruppen entstehen. Dies kann einerseits in 
5 der Art geschehen, daB Fahrzeuge, die Quellendaten lie- 
fern, gleichzeitig an mehreren immer grofiraumigeren Grup- 
pen teilnehmen , wobei Gruppen gleicher Hier archiestuf e 
sich auch iiberlappen konnen (-^ "induzierte durchmischte 
Hierarchien" ) . Dieser ProzeB kann andererseits in der 

10 Form geschehen, daB gebiindelte Gruppendaten selbst wieder 
als Inf ormationsbausteine . fiir tibergruppen dienen (— > 
"echte Hierarchien"). Das Zusammenf assen von Gruppen zu 
Ubergruppen erfolgt wiederum wie es zuvor beschrieben 
worden ist, durch in der Regel externe Inf ormationsuber- 

15 mittlerf ahrzeuge, welche meist von auflen aufgrund der 
Routing-Tatigkeit die Niitzlichkeit einer Zusammenf assung 
der Gruppen "erkennen". Wichtig ist, dafl die Gruppen im- 
mer dynamisch erzeugt werden und gegebenenf alls mit der 
Zeit auch von selbst wieder zerf alien, wenn der Beweg- 

20 grund fiir die Gruppenbildung wegfallt. 

Wide-Area-Broadcast : 

Gemafl dem zuvor beschriebenen Gruppen-Broadcast-Ver- 
25 fahren konnen auch beliebige andere Inf ormationen fla- 
chenmaBig in einem beliebigen Zielgebiet verbreitet wer- 
den. Derartige eventartige Inf ormationen konnen sein: be- 
sondere Ereignisse, wie zum Beispiel Unfalle (Auslosen 
eines Airbag, usw. ) und Hilferufe; Suchprotokolle, mit- 
30 tels denen der Auf enthaltsort eines Kommunikationsteil- 
nehmers ermittelt werden kann, urn anschlieBend einen Kom- 
munikationskanal zu errichten; in das Netz eingespielte 
Drittdaten, wie zum Beispiel mehr oder weniger lokale 
Verkehrsnachrichten und Stauvorhersagen; und vieles mehr. 

35 

External Prediction / Intrinsic Prediction: 
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Das bisher beschriebene Verfahren liefert sehr effi- 
zient aktuelle Verkehrsdaten. Bei der Planung von lange- 
ren Reiserouten ist es jedoch oft interessant, ob zum 
5 Beispiel der Verkehr in 200 km Entfernung in 2 Stunden 
immer noch so aussieht wie er sich zum aktuellen Zeit- 
punkt darstellt. Solche Verkehr svorhersagen sind insbe- 
sondere fur staugef ahrdete Autobahnabschnitte interes- 
sant. Wie es zuvor bereits angedeutet worden ist, kann 
10 eine Losung des Problems sein, dafi Verkehrsnachrichten- 
dienste von aufien Drittdaten, wie zum Beispiel Staupro- 
gnosen, per Wide-Area-Broadcast in das Netz einspielen. 
Ein andere Losung ist, dafi die Prognosegenerierung im 
Netz zum Teil automatisch geschieht. 

15 

Ausgangspunkt ist in beiden Fallen, dafi fur derartige 
gef ahrdete "prognosewiirdige" Verkehr sbereiche Gruppen 
nach dem zuvor beschriebenen Muster eingerlchtet werden. 
Denn nur Gruppen konnen dauerhaft ortsgebundene Daten vor 
20 Ort, zum Beispiel durch iterative Ubergabe zwischen Fahr- 
zeugen, halten. 

Im Falle einer externen Prediction kann von der Pre- 
diction-Versendestelle aus die Bilduhg einer Gruppe in 

25 dem Gebiet veranlafit werden, fur. den eine Stau- oder son- 
stige Prediction gemacht werden soli, und anschliefiend 
die Prediction an die Gruppe iibergeben werden. Das ortli- 
che Laufmuster eines derartigen Gruppenbildungs- oder 
Predictiontelegramms bzw. -datenpakets sieht dann so ahn- 

30 lich aus wie ein Atompilz. Zunachst lauft es wie bei ei- 
nem Request entlang einem Korridor zum Zielgebiet und 
breitet sich dort dann f lachenmafiig aus. Die Gruppe 
bleibt dann mindestens solange bestehen, wie die Laufzeit 
der Prediction es verlangt. Die Prediction-Sendestelle 

35 ist dann sozusagen der Hauptgruppensprecher . Bei einem 
Request in den Gruppenbereich hinein kann dann in der 
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Antwort bzw. Answer, wie sie zuvor beschrieben worden 
ist, auch die Prediction mitgesendet werden. 

Automatische Prognose : 

5 

Bei Staubildung kommt es zunachst zur Bildung geeig- 
neter Gruppen, da bei Staus die Kriterien, welche zuvor 
zur Generierung von Gruppen genannt worden sind, automa- 
tisch erfiillt sind. Wenn nun in einem Gebiet wiederholt 

10 Staus, wie zum Beispiel im Tagesrhythmus auftreten, und 
dies wahrend der Lebensdauer der Gruppe auffallt, so kann 
zunachst die weitere Mindestlebensdauer der Gruppe hoch- 
gesetzt werden, um sozusagen dieser Sache noch langer 
nachzugehen, Wenn sich nun der Verdacht einer periodi- 

15 schen Storung erhartet (die erf orderliche einfache Mu- 
stererkennung zur Detektierung von peridischen Storungen 
kann in alien Fahrzeugen ablaufen; grundsatzlich gilt das 
zuvor genannte Muster der "Wunschakkumulierung'* : erst 
wenn mehrfach der Wunsch zur "Benennung" einer periodi- 

2 0 schen Storung kommt, bekommt dieses Wissen in der Gruppe 
faktische Giiltigkeit ) , . wird das Wissen dariiber als 
"Periodical Prediction" in den Gruppenspeicher aufgenom- 
men und gleichzeitig die Mindestlebens- 

lauer/Verf allszeitkonstante der Gruppe hochgesetzt (zum 

25 Beispiel fiinfmal die Periodendauer der Storung). Es kann 
jedoch sein, da/i eine normale Gruppenlebensdauer nicht 
ausreicht, um zum ersten Mai den Verdacht einer periodi- 
schen Storung zu erharten, zum Beispiel weil- die Gruppen 
nicht die nachste verkehrsarme Nacht iiberleben wiirde - Ab- 

30 gesehen davon, daJ3 so etwas dann von einer externen Pro- 
viderstelle initialisiert werden konnte und im Gegensatz 
zu den vorhergehenden Ausfiihrungen nicht weiter gepflegt 
werden miiBte, gibt es auch automatische Moglichkeiten : 

35 l. Simple Moglichkeit: Gruppenmindestlebensdauern 

werden bei Gruppenbildung mit einer gewissen Wahrschein- 



WO 00/46777 



-32- 



PCT/EP00/00813 



lichkeit manchmal hoher angesetzt als normal, also zum 
Beispiel langer als einen Tag. Dies wurde dann irgendwann 
zur Ingangsetzung der Periodical Prediction ausreichen. 

5 2. Effektive und wohl bessere Moglichkeit: Jedes 

Fahrzeug behalt in einem nicht aktiv wirksamen Langzeit- 
gedachtnis Wissen uber vergangene Gruppenmitgliedschaf- 
ten. Einige solche Fahrzeuge, wie zum Beispiel Pendler 
usw., kommen dann sicherlich bei der 'achsten oder iiber- 

10 nachsten, usw., Periode wieder im selberi Gebiet in einen 
periodischen Stau. Derartige Fahrzeuge erkennen dann die 
zeitliche Koinzidenz von Verkehrsstorungen und konnen 
dann zumindest auf Verdacht die Verlangerung der Gruppen- 
lebensdauer bewirken. Oder aber sie konnen bei entspre- 

15 chender "Wunschakkumulierung" ziemlich direkt gegebenen- 
f alls die Einrichtung einer Periodical Prediction durch- 
fiihren. Dieses Verfahren des Langzeitgedachtnisses lost 
auch das Problem, wenn schon existente Periodical Pre- 
dictions oder sonstige ortsgebundene Gruppendaten zum 

20 Beispiel eine Nacht mit so geringem Verkehrsauf kommen 
iiberleben miissen, daiJ die iterative Ubergabe der Gruppen- 
daten abreiBt. Im weiteren Sinne kann also durch das 
Langzeitgedachntis das Uberleben einer Gruppe gesichert 
werden, die fur einen kurzen Zeitraum keine Mitglieder 

25 mehr hat. 

3. Ausnutzung einer erreichbaren durchgehend lauf en- 
den nachstehend beschriebenen Festnetz-Backbone-Station, 
sofern eine solche zur Verfiigung steht. 

30 

Zusammenspiel der Kommunikation mit der Routenpla- 
nung: 

Wenn sich aus einem Request-Zyklus ergibt, dafl die 
35 der Routenplanung zugrundeliegenden Bewegungsparameter 
der Streckenabschnitte von den bisherigen Kartendaten ab- 
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weichen, wie zum Beispiel mittlere/maximale Fahrgeschwin- 
digkeit niedriger, dann werden diese durch den Request 
oder auch Broadcast erhaltenen Bewegungsparameter in die 
individuelle Karte eingetragen, die sozusagen die einge- 
5 baute Karte, zum Beipsiel auf CDROM, iiberlagert oder ne- 
ben dieser besteht. Daraufhin errechnet ein "Schnellster- 
Weg-Algorithmus " erneut eine Route. Diese Route kann sich 
von der alten Route unterscheiden. Wenn sich die Route 
von der alten Route unterscheidet , wird sich der Request- 
10 Zyklus fur die neuen noch unbekannten/nicht mehr ausrei- 
chend aktuellen Streckenabschnitte wiederholen. Andern- 
falls ist die momentan geplante Route vorlaufig in Ord- 
nung. 

15 Ein Verbesserung des Verfahrens wird dadurch er- 

reicht, daJ3 gleich von Anfang an fur ein Set von alterna- 
tiven Routen der Request-Zyklus gestartet wird. 

Streng mathematisch ist diese . Vorgehensweise nur 
20 richtig, wenn die Request /Broadcastdaten niedrigere Ge- 
schwindigkeiten als die der eingebauten Karte ergeben.- 
Jedoch ist dies der Normalfall. Umgekehrt gelagerte 
Falle f zum Beispiel wenn eine Geschwindigkeitsbeschran- 
kung aufgehoben wird, konnen jedoch auch im Laufe der 
25 Zeit durch folgendes Verfahren verarbeitet werden: Wenn 
ein derartiger Fall wiederholt auftritt, wird er im Netz 
durch ein Wide-Area-Broadcast, wie er nachstehend be- 
schrieben wird, verbreitet und in einem Karten-Update- 
Speicherbereich abgelegt, der die CD-ROM-Karte iiberla- 
30 gert. Im weitesten Sinn kann ein derartiger Vorgang zum 
H Kartenlernen ,, , das heiBt zur Aufnahme von relevanten Da- 
ten in die Karte, verwendet werden. 

Der Vorgang des Kartenlernens wird nachstehend de- 
35 taillierter beschrieben. Wenn Fahrzeuge auf Strecken un- 
terwegs sind, welche nicht in der bestehenden Karte ver- 
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zeichnet sind, oder sich der Verdacht ergibt, dafi sich 
Parameter der Strecken geandert haben, wobei diese Para- 
meter zum Beispiel eln Einbahnstraflenstatus , Geschwindig- 
keitsbeschrankungen, ein Verschwinden von Strecken usw. 
5 sind, konnen aus Fahrzustandsdaten diesbeziiglich neue 
Kartenstrukturelemente oder Parameter oder Vorstufen von 
diesen von den Fahrzeugen in der individuellen Karte oder 
einer vorlaufigen individuellen Karte verzeichnet werden, 
urn dadurch eine automatische Kartengenerierung bzw. Kar- 

10 tenupdates zu erhalten. Da die Generierung derartiger Da- 
ten durch einzelne Fahrzeuge und einzelne Events jedoch 
in der Regel instabil ist f kann zum Beispiel die Bildung 
von zuvor beschriebenen persistenten Quellengruppen zu 
dem Zweck veranlaflt werden, dafi die Daten mehrerer Fahr- 

15 zeuge und Daten iiber langere Zeitdauern hinweg zusammen- 
geworfen werden, Aus diesen aggregierten Daten kann eine 
zuverlassigere Datenstruktur bzw. ein Kartenupdate erfol- 
gen. Vorlaufige und ausgereifte gelernte Kartenstruktur- 
daten konnen ebenso wie gewohnliche dynamische Fahrzu- 

20 standsdaten von den Fahrzeugen bzw. Quellengruppen, zum 
Beispiel durch Abruf, zur Verfugung gestellt werden oder 
auch aktiv iiber das verwendete Kommunikationsnetzwerk 
verbreitet werden. Auch eine externe Nutzung, wie zum 
Beispiel die Gewinnung von Kartenrohdaten oder Kartenda- 

25 ten, fiir das Erstellen von Karten auJ3erhalb des Systems 
ist analog einer zuvor beschriebenen Extraktion von Sta- 
tistikdaten moglich. Durch die liickenlose Sicht auf den 
Verkehrszustand, welche durch das Zusammenwerfen nahezu 
aller Einzelbeitrage der Fahrzeuge moglich ist, konnen 

30 bestimmte Daten mit einer sehr hohen Aussagekraft und Ak- 
tualitat bereitgestellt werden, die weit iiber das hinaus- 
gehen, was mit gewohnlichen Formen der Kartenerstellung, 
zum Beispiel aus Vermessung, Luftbildern, usw., moglich 
ist. 

35 



Der gesamte Routenplanungs- und Request-Zyklus lauft 
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standig wahrend der gesamten Fahrt.ab. Daraus ergibt sich 
eine zusatzliche Dynamik. Zu jedem Zeitpunkt kann also 
der Fahrer auf grund . aktuell bestmoglichen Wissens mit ei- 
ner optimalen Routenplanung versorgt werden. 

5 

Wenn keine Daten iiber Streckenabschnitte erhalten 
werden, ist davon auszugehen, da/3 so wenige Fahrzeuge in 
dem betroffenen Gebiet unterwegs sind, daJ3 of f ensichtlich 
die Strecken frei sind. Folgende Annahme ist also eine 

10 Grundregel des Verfahrens: Wenn keine Daten iiber einen 
Streckenabschnitt zur Verfiigung stehen, ist anzunehmen, 
dafl der Streckenabschnitt frei ist. Oder aus dem entge- 
gengesetzten Blickwinkel ausgedruckt , es wird folgender 
selbststabilisierender Effekt ausgeiibt: dort, wo auf grund 

15 erhohter Verkehrsdichte mit zahf liefiendem Verkehr zu 
rechnen ist, verbessert sich automatisch auch die Kom- 
munkationssituation . 

Drittdaten : 

20 

Sende- und Empf angseinrichtungen , iiber welche Dritt- 
daten in das System eingespeist bzw. daraus extrahiert 
werden, werden als Pseudo-Fahrzeug aufgefaBt und besitzen 
in der Regel die Eigengeschwindigkeit 0. Die Art, wie 

25 derartige Pseudo-Fahrzeuge in den Kommunikationsablauf 
eingebunden werden, unterscheidet sich nicht prinzipiell 
von gewohnlichen Fahrzeugen, Ein Beispiel fur eine Dritt- 
dateniibermittlung ware zum Beispiel eine Nachfrage eines 
Fahrers, der von Nurnberg nach Miinchen auf der A9 unter- 

30 wegs ist, nach einer geeigeneten S-Bahn-AnschluBverbin- 
dung in Miinchen von einem Park+Ride-Bahnhof zum Marien- 
platz. Die Dateniibermittlung wiirde analog zu einem Re- 
quest von dem anfragenden Fahrzeug zu einem bekannten Ort 
laufen, an dem ein entsprechender Inf ormationsprovider 

35 eine Netzstation hat. 
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Derartige Pseudo-Fahrzeuge konnen ferner zum Beispiel 
auch Lichtsignalanlagen mit einer kompatiblen Kommunika- 
tionseinrichtung sein, so daJ3 aufgrund des moglichen In- 
formations zugrif f s auch verkehrsabhangige Schaltzeitbe- 
5 einf lussungen moglich sind bzw. dafl umgekehrt Verkehrs- 
steuerinformationen an die Fahrzeuge weitergegeben werden 
und damit eine bessere Routenoptimierung ermoglichen. 
Ferner konnen derartige als aktive Stationen wirkende 
Pseudo-Fahrzeuge als unterstiitzende Kommunikatoren bei 
1 0 der inf ormationsweiter gabe , Inf ormationsverarbeitung 
und/oder der Netzwerkabdeckung zum Beispiel bei noch ge- 
ringem Ausstattungsgrad wirksam werden • 

Backbone-Festnetz : 

15 

Als besondere "Pseudo-Fahrzeuge" sind Backbone-Sta- 
tionen denkbar, welche unter sich ein schnelle Festnetz- 
verbindung haben* Dadurch ergibt sich ein Backbone-Fest- 
netz, das eine langreichweitige Kommunikation insbeson- 

20 dere dann abkiirzen kann, wenn die Inf ormationsart von 
eher nichtkohasiver Art ist (-» Information, bei der es 
sich nicht so sehr lohnt, diese entsprechend der zuvor 
beschriebenen Philosophie ohnehin auf vielen Zwischensta- . 
tionen abzulegen (cachen), wie zum Beispiel die nachste- 

25 hend genannte Telefonie. Zu betonen ist noch einmal, daJ3 
ein derartiges Backbone-Netz kein wesentlicher Bestand- 
teil des Verfahrens ist. Die Backbone-Stationen haben zum 
Beispiel auch nicht wie bei einem Mobilf unknetz fur eine 
moglichst liickenfreie Netzabdeckung zu sorgen, sondern 

30 sind wirklich nur eine Option zur Beschleunigbarkeit von 
Kommunikation. Nutzbringend ist ein Backbone-Netz beson- 
ders dann, wenn ein hohes Volumen an Drittdaten-Ubertra- 
gung anf allt . Backbone-Stationen konnen dann ganz gezielt 
und sparsam nach und nach da eingefugt werden, wo das 

35 Kommunikationsvolumen an ein Limit laufen wiirde. 
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Zur Technik des Backbone-Routings: Die Position von 
Backbone-Stationen wird per Wide-Area-Broadcast regelma- 
Big aber vergleichsweise sehr selten bekanntgegeben . Neu 
in den Verkehr eintretende Fahrzeuge konnen die Informa- 
5 tionen iiber derartige Backbone-Positionen jederzeit per 
Request von Nachbarf ahrzeugen aus relativ kurzer Entfer- 
nung besorgen. Wenn eine Information an einer Backbone- 
Station vorbeilauft und diese Station erkennt, dafi das 
weitere Routing der Information iiber das Backbone-Netz 

10 gunstiger ist, sendet sie zunachst mit der geringstmogli- 
chen Delay zeit, wie es zuvor beschrieben worden ist, ein 
besonderes Annihilation-Telegramm als Ersatz fur das zu- 
vor beschriebene Repetition-Telegramm aus, wobei unter 
Telegramm ein Paket weitergereichter Daten zu verstehen 

15 ist. Dieses Annihilation-Telegramm bewirkt wie ein Repe- 
titions-Telegramm, dafi andere Fahrzeuge ihre eventuelle 
Absicht stoppen, das Inf ormationspaket im normalen Fahr- 
zeug-Fahrzeug-Netz weiterzurouten . Gegebenenf alls kann 
das Annihilation-Telegramm auch als Area-Broadcast iiber 

20 einen Bereich etwas grofier als der Senderadius ausgefiihrt 
werden, um eine sichere Eliminierung des Routingvorgangs 
im normalen Netz zu erreichen. Das Inf ormationspaket wird 
dann an den geeignetsten Endknoten im Backbone-Netz iiber- 
mittelt und dort wieder in das Fahrzeug-Fahrzeug-Netz 

25 nach der gewohnlichen Methode eingespeist, 

1-zu-l Datenverbindung/Telef onie : 

Eine besondere Art von Drittdateniibermittlung erfolgt 
30 iiber eine dauerhafte gerichtete Verbindung zwischen zwei 
durch eine ID, eine Telef onnummer usw. benannten Teilneh- 
mern. Hierzu ist es zunachst erf orderlich, dafl der Teil- 
nehmer, der die Verbindung aufnehmen will, den Kommunika- 
tionspartner im Netz auffindet. Hierzu gibt es eine Reihe 
35 von Moglichkeiten, die auch kombiniert werden konnen: 
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1. Bei Vorhandensein eines Backbone-Netzwerks: Ein 
Zentralrechner oder mehrere verteilte Rechner im Back- 
bone-Netz konnen aus alien Broadcasts, Requests, Answers 
und sonstigen Telegrammen, die iiber Backbone-Stationen 

5 hinweglaufen, die Sender- und Empf anger-IDs sowie deren 
Position entnehmen und ein "Fuzzy-Telef onbuch" . d.h. ein 
Telefonbuch mit unscharfen bzw. nichtgesicherten Eintra- 
gen, fiihren, in dem die ungefahren Auf enthaltsorte der 
Fahrzeuge/Teilnehmer verzeichnet sind. Diese Telefonbii- 
10 cher miissen nicht 100% richtig sein. Daraus konnen nun 
anfragende Kommunikationspartner eine Schatzung fur die 
Position des anderen Partners entnehmen, 

2. Es wird hier vorausgesetzt , dafi ein ungefahrer 
15 Aufenthaltsort des Partners vorhanden ist, entweder durch 

Nachschauen in einem Fuzzy-Telef onbuch, durch Schatzungen 
aufgrund des gewohnlichen Aufenthaltsgebiets des Ziel- 
fahrzeugs, das heiflt einer Heimatregion, oder durch manu- 
elle Eingabe. Dann wird an ein Zielgebiet im Bereich die- 

20 ses Orts ein Such-Broadcast geschickt, der dem zuvor be- 
schriebenen "Atompilz" -Broadcast entspricht. Wenn sich 
der Gesuchte meldet, ist die Verbindung hergestellt. Wenn 
sich der Gesuchte nicht meldet f konnen zunachst andere in 
Frage kommende kleine Suchbereiche angefragt werden oder 

25 die Suchbereiche immer weiter ausgedehnt werden. Im un- 
giinstigsten Fall miiflte dann das gesamte Netzgebiet mit 
einem Wide-Area-Broadcast abgesucht werden, 

3. Alle Fahrzeuge fiihren in einem nichtbenotigten 
30 Speicherbereich ein weiteres Langzeitgedachtnis iiber 

Fahrzeug-IDs von verbeilauf enden Telegrammen. Such- 
Broadcasts konnen dann oft wesentlich friiher einen Hin- 
weis in die richtige Richtung geben. 

35 4. Alle Fahrzeuge gehoren zu einer besonderen Hei- 

matgruppe in dem Sinne, daB die Fahrzeuge grofiere Orts- 
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wechsel jeweils durch einen gerichteten Punkt-Broadcast 
dieser Heimatgruppe mitteilen. Die Heimatgruppen konnen 
entweder tatsachlich in einer gewohnlichen Gruppe in der 
Nahe des Heimatorts des Fahrzeugs etabliert sein, oder 
5 aber von einer Backbone-Station oder sonstwo verwaltet 
werden. Heimatgruppen sind sozusagen verlaBliche Orte, an 
denen der naherungsweise momentane Auf enthaltsort eines 
Fahrzeugs nachgefragt werden kann. 

10 Wenn die Auf enthaltsorte der Verbindungspartner un- 

tereinander nun bekannt sind, muB ein dauerhafter Verbin- 
dungskanal aufgebaut werden. Ahnlich wie bei dem zuvor 
beschriebenen Answer-Verf ahren wird als erster Verbin- 
dungskanal nun die History-Liste von Ubermittlungsf ahr- 

15 zeugen genommen, die bei der Kontaktauf nahme entstanden 
ist. Diese History-Liste wird als erste Verbindungs-Liste 
genommen. Durch das zielgerichtete direkte Abspringen der 
in der Verbindungs-Liste enthaltenen Fahrzeuge in beiden 
Richtungen kann eine effiziente Ubermittlu'ng grofler Da- 

20 tenmengen ohne den aufwendigen zuvor beschriebenen, bei 
dem Request oder Area-Broadcast verwendeten Delay-Mecha- 
nismus erfolgen. Probleme gibt es bei drohendem Verbin- 
dungsabrifi durch die Bewegung der ubermittelnden Fahr- 
zeuge und der kommunizierenden Fahrzeuge, Dieses Problem 

25 wird durch folgende Technik gelost: 

1. Beim Springen der Daten von Fahrzeug zu Fahrzeug, 
werden immer auch die Positionen der sendenden Fahrzeug 
mit iibermittelt. Dadurch erkennen die ubermittelnden 

30 Fahrzeuge, wahrend der Verbindungskanal steht und standig 
benutzt wird, wann der Abstand zwischen zwei Verbindungs- 
fahrzeugen so groJ3 zu werden droht, dai3 die Verbindung 
abreiflt. Wenn diese Gefahr droht, leiten die beiden be- 
troffenen Verbindungsf ahrzeuge rechtzeitig ein lokales 

35 Neuverkniipf ungsverf ahren ein. Sie suchen unter sich eine 
sichere Verbindung iiber ein Zwischenf ahrzeug . Das kann 
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durch ein ganz normale zuvor beschriebene Request-Methode 
unter Umstanden unter Vorgabe einer kiinstlich erniedrig- 
ten Sendefeldstarke von zum Beispiel -20% geschehen, um 
einen besonders sicheren Kanal zu finden. Dieses Zwi- 
5 schenfahrzeug wird dann beim nachsten Routing auf den 
Verbindungsstrecken in die Verbindungsliste eingefiigt. 

2. Standig wird auch wahrend des Verbindungs-Rou- 
tings anhand der Positionen der Verbindungspositionen 

10 . iiberpriift, ob sich der Abstand von Fahrzeug-Trippeln so- 
weit verringert hat, daB ein Verbindungsf ahrzeug aus der 
Verbindungsliste herausgenommen werden kann* Dadurch wird 
verhindert, daJ3 bei langer stehenden Verbindungen zu 
ineffiziente Verbindungskorridore entstehen. 

15 

3. In grofleren Zeitabstanden wird vollig unabhangig 
vom bestehenden Verbindungskanal/korridor per Request von 
den beiden Kommunikationspartnern ein neuer optimaler 
Verbindungskanal gesucht. Die dann erhaltene neue Verbin- 

20 dungsliste kann dann ab sofort verwendet werden. 
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10 



Anspruche 

1. Verfahren zur dynamischen . Gewinnung von relevanter 
Verkehrsinformation und/oder zur dynamischen Optimie- 
rung einer Route eines ersten Fahrzeugs, welches ei- 
nem selbstorganisierenden Verkehrs informations system 
und/oder Verkehrsleitsystem angehort, dem weitere 
Fahrzeuge angehoren, mit den folgenden Schritten: 

[a] Erstellen von eigenen Daten auf der Grundlage von 
f ahrzeugeigenen Sensoren und/oder anderen Infor- 
mationsquellen in dem ersten Fahrzeug; 

15 [b] Aussenden von fur das erste Fahrzeug oder fur an- 

dere Fahrzeuge relevanten Daten; 

[C] Empfangen von Daten, die von anderen Fahrzeugen 
gesendet werden; 

20 

[d] Speichern von Daten, die aus empfangenen und/oder 
eigenen Daten gewonnen werden; 

[e] Erstellen und Senden von Anfragen beziiglich Da- 
25 ten, die moglicherweise durch andere Fahrzeuge 

bereitstellbar sind; und 

[f] potentielles Weiterleiten von empfangenen Daten 
durch Wiederaussenden dieser Daten in verarbeite- 

30 ter oder nicht verarbeiteter Form. 



2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , 
daJ3 Anfragen von empfangenden Fahrzeugen beantwortet, 
35 teilweise beantwortet, weitergeleitet und/oder teil- 

weise weitergeleitet werden. 
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3. Verfahren Anspruch 2, dadurch gekennzeichnet, daB ein 
Beantworten von Anfragen und/oder ein Weiterleiten 

5 von Anfragen und anderen Daten durch Fahrzeuge mit 

geeignetem/optimalem Informationsstand bzw. mit giin- 
stiger/optimaler aktueller Position fur eine Weiter- 
leitung erfolgt. 

10 

4. Verfahren nach. Anspruch 2 oder 3, dadurch gekenn- 
zeichnet, daB in den Schritten [a] und [d] auch Fahr- 
historiendaten durch die Fahrzeuge erstellt werden. 



15 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, 
daB in den Schritten [b] und [c] eine zu dem ersten 
Fahrzeug dazugehorige Queillengruppe von Fahrzeugen 
auf den Empfang von Daten von jeweiligen Fahrzeugen 
20 festgelegt wird, wobei in den empf angenden Fahrzeugen 

zum Zwecke der Generierung von Quellendaten fur die 
nachfolgenden Schritte die Daten gespeichert, akkumu- 
liert und vorverarbeitet werden. 



25 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, 
dali bei der Vorverarbeitung der Quellendaten mittlere 
Geschwindigkeiten, maximale Geschwindigkeiten, Ver- 
kehr sdichtemafle , Stau-Sensitivitaten , gebundelte Ak- 
30 tualitatsmafle und/oder gebundelte Relevanz-MaBe bere- 

chenbar sind. 



35 



7. 



Verfahren nach Anspruch 5 oder 6, dadurch gekenn- 
zeichnet, daB das Festlegen der Gruppe von Fahrzeugen 
durch Festlegen einer einstellbaren Sendef eldstarke 
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oder Sendereichweite des ersten Fahrzeugs erfolgt. 

8. Verfahren nach Anspruch 7, dadurch gekennzelchnet, 
5 daB die einstellbare Sendef eldstarke derart geregelt 

wird, daJ3 im Mittel ein vorbestimmtes Kriterium hin- 
sichtlich einer parametrisierbaren Anzahl von er- 
reichbaren Fahrzeugen erfiillt wird. 

10 

9. Verfahren nach Anspruch 8, dadurch gekennzelchnet, 
daB in die Sendef eldstarkenregelung in die empfange- 
nen Signale einkodierte Positionen und verwendete 
Sendef eldstarken von benachbarten Fahrzeugen einge- 

15 hen. 

10. Verfahren nach einem der Anspriiche 5 bis 9, dadurch 
gekennzelchnet, daB die Route des ersten Fahrzeugs 

2 0 von dessen momentaner Position zu einem ausgewahlten 

Ziel anhand gespeicherter Wegstreckendaten festgelegt 
wird und die Route in Wegstreckensegmente unterteilt 
wird. 

25 

11. . Verfahren nach Anspruch 10, dadurch gekennzelchnet, 

daB das erste Fahrzeug Anfragen nach Inf ormationen 
beziiglich einer Bef ahrbarkeit und sonstigen verkehrs- 
relevanten Gr6J3en auf in Frage kommenden zukiinftig zu 
30 befahrenden Wegstreckensegmenten sendet. 

12. Verfahren nach Anspruch 10 oder 11, dadurch gekenn- 
zelchnet, daB Antworten auf Anfragen des ersten Fahr- 

35 zeugs an das erste Fahrzeug direkt oder per Weiter- 

leitung zuriickgeleitet werden, wobei die Informatio- 
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nen in den Antworten zur opportunen Weiterverwendung 
auch von ubermittelnden Fahrzeugen sowie von Fahrzeu- 
gen, die ebenfalls die Antworten empfangen, abgespei- 
chert, akkumuliert und aufbereitet werden. 



13. Verfahren nach Anspruch 12, dadurch gekennzeichnet, 
daB die Fahrhistoriendaten, die Quellendaten, Zwi- 
schenspeicherdaten, die insbesondere die abgespei- 

10 cherten, akkumulierten und aufbereiteten Informatio- 

nen enthalten, und Antwortdaten in den Fahrzeugen je- 
weils in einer individuellen Kartenstruktur gespei- 
chert werden f welche eine statische globale Karten- 
struktur iiberlagert oder parallel dazu besteht. 

15 

14. Verfahren nach Anspruch 13, dadurch gekennzeichnet, 
daB aus Fahrzustandsdaten, Fahrhistoriendaten 
und/oder Daten, welche durch ein Zusammenwerf en von 

20 Fahrdaten mehrerer Fahrzeuge gewonnen werden, auch 

neue Kartenstrukturelemente in den individuellen Kar- 
tenstrukturdaten erzeugbar, veranderbar oder loschbar 
sind und auch zur externen Nutzung ails dem Verkehrs- 
leitsystem extrahierbar sind, 

25 

15. Verfahren nach Anspruch 13 oder 14, dadurch gekenn- 
zeichnet, daJ3 ein Unterteilen der individuellen Kar- 
tenstruktur fur Zwecke der internen Verarbeitung und 

30 Referenzierung in Ubertragungssignalen in Wegstrek- 

kensegmente erfolgt, die ein vorbestimmtes Kriterium 
hinsichtlich einer Lange erfiillen. 



35 16. Verfahren nach Anspruch 15, dadurch gekennzeichnet, 
daB ein Zusammenf assen von Wegstreckensegmenten der 
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individuellen Kartenstruktur fiir Zwecke der internen 
Verarbeitung- und Ref erenzierung in Ubertragungssig- 
nalen zu Gruppen und Ubergruppen mit jeweils eigener 
Identif izierung erfolgt. 

5 

17. Verfahren nach einem der Anspriiche 13 bis 16, dadurch 
gekennzelchnet, daB ein erstes Berechnen der Route 
des ersten Fahrzeugs von dessen momentaner Position 
10 zu einem ausgewahlten Ziel anhand statisch gespeich- 

erter oder bereits verfiigbarer dynamischer Wegstrek- 
kendaten erfolgt. 



15 18. Verfahren nach Anspruch 17 , dadurch gekennzelchnet, 
daB ein Neuberechnen der Route aufgrund geanderter 
Daten in der individuellen Kartenstruktur zum Zwecke 
der iterativen Optimierung der Route erfolgt. 



20 



25 



19. Verfahren nach einem der Anspriiche 12 bis 18, dadurch 
gekennzelchnet, daB bei der Erstellung von Anfragen 
eine gewiinschte Aktualitat in die Anfrage einkodiert 
wird. 



20. Verfahren nach Anspruch 19, dadurch gekennzelchnet, 
daB ein Beantworten einer Anfrage je nach erwiinschter 
Aktualitat aus Quellendaten von Fahrzeugen nahe am 
30 Zielgebiet der Anfrage oder aus Zwischenspeicherda- 

ten, die insbesondere die abgespeicherten , akkumu- 
lierten und auf bereiteten Inf ormationen enthalten, 
von Fahrzeugen weitab vom Zielgebiet und naher am an- 
fragenden Fahrzeug erfolgt. 

35 
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21. Verfahren nach Anspruch 19 oder 20, dadurch gekenn- 
zeichnet, daB ein giinstiges Fahrzeug aus der Gruppe 
von Fahrzeugen,. welches die Anfrage beantworten 
und/oder weiterleiten kann, durch ein Bewertungsver- 
5 fahren ermittelt wird, wobei in Abhangigkeit von der 

Aktualitat bzw. einer Relevanz von bereits dem jewei- 
ligen Fahrzeug verfiigbaren Daten iiber betroffene Weg- 
streckensegmente, der Anzahl von Anfragen, die auf- 
grund bereits verfiigbarer Daten beantwortbar sind, 
10 und/oder der Entfernung des jeweiligen Fahrzeugs zum 

nachsten Wegstreckensegment, dessen Anfrage nicht be- 
antwortbar ist, ein BewertungsmaJ3 ermittelt wird. 



15 22. Verfahren nach Anspruch 21, dadurch gekennzeichnet , 
daB in Abhangigkeit von dem Bewertungsmafl eine Verzo- 
gerungszeit fur die Absendung einer Beantwortung 
und/oder Weiterleitung festgesetzt wird, die desto 
kiirzer ist, je hoher das BewertungsmaB ist, so daB 

20 Fahrzeuge je eher mit dem Senden zum Zuge kommen, je 

besser das Bewertungsmafi ist. 



23. Verfahren nach Anspruch 22, dadurch gekennzeichnet, 
25 daB ein bestimmtes Fahrzeug mit einer Sendeabsicht 

betref fend einer Anf ragebeantwortung und/oder Ahfra- 
geweiterleitung beziiglich einer bestimmten durch ei- 
nen Aktions-Code gekennzeichneten Anfrage die ge- 
plante Absendung stoppt, wenn es ein Signal beziiglich 
30 derselben Anfrage mit demselben Aktions-Code von ei- 

nem anderen bestimmten Fahrzeug empfangt, welches mit 
kiirzerer Verzogerungszeit dem bestimmten Fahrzeug zu- 
vorgekommen ist. 



35 

24. Verfahren nach einem der Anspriiche 18 bis 23, dadurch 
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gekennzeichnet, daB eine Beurteilung erfolgt, ob fur 
ein bestimmtes Wegstreckensegment eine Anfrage er- 
stellt werden soil. 



25. Verfahren nach Anspruch 24, dadurch gekennzeichnet, 
daB die Beurteilung, ob fur ein bestimmtes Wegstrek- 
kensegment eine Anfrage erstellt werden soil, in Ab- 
hangigkeit der Entfernung des Wegstreckensegments von 

10 einem momentanen Auf enthaltsort des ersten Fahrzeugs, 

der geschatzten Zeit bis zum Erreichen des Wegstrek- 
kensegments, einem Wichtungsf aktor des Wegstrecken- 
segments, einer aus der Vergangenheit bekannten Stau- 
haufigkeit und/oder der Aktualitat bereits verfiigba- 

15 rer Daten iiber das Wegstreckensegment erfolgt. 



26. Verfahren nach einem der Anspriiche 10 bis 25, dadurch 
gekennzeichnet, daB iibertragene Daten Inf ormationen 

20 beziiglich eines Signaltyps, einer Fahrzeugidentif i- 

zierung, der verwendeten Sendef eldstarke, eines Auf- 
enthaltsorts der Fahrzeuge, -eines eindeutigen Ak- 
tions-Codes sowie einer Liste von Identif izierungen 
bisher verwendeter Ubermittlungsf ahrzeuge als Hi- 

25 story-Liste beinhalten. 



27. Verfahren nach einem der Anspriiche 10 bis 26, dadurch 
gekennzeichnet, daB iibertragene Daten Inf ormationen 

30 beziiglich Wegstreckensegmentidentif izierungen, einer 

Bewegungsrichtung, eines Anteils eines zuriickgelegten 
Wegstreckensegments, einer mittleren Geschwindigkeit , 
einer maximalen Geschwindigkeit, der Fahrzeugdichte 
und/oder einer Aktualitat/Zeitmarkierung der Informa- 

35 tionen beinhalten. 
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28. Verfahren nach Anspruch 26 oder 27, dadurch gekenn- 
zeichnet, dali ein Zuriickleiten einer Beantwortung ei- 
ner Anfrage unter Verwendung der History-Liste er- 
5 folgt. 



29. Verfahren nach Anspruch 26 oder 27, dadurch gekenn- 
zeichnet, daJ3 ein Zuriickleiten einer Beantwortung ei- 
10 ner Anfrage durch ein Weiterleitungsverf ahren analog 

der Hinleitung der Anfrage erfolgt. 



30. Verfahren nach einem der Anspriiche 10 bis 29, dadurch 
15 gekennzeichnet, daB das erste Fahrzeug eine Mehrzahl 

von Anfragen beziiglich einzelner Wegstreckensegmente, 
die jeweils einzeln beantwortet und/oder weitergelei- 
tet sowie beantwortet zuriickgeleitet werden, oder 
eine Anfrage beziiglich der Gesamtheit von Wegstrek- 
20 kensegmenten erstellt und sendet, wobei die Anfrage 

beziiglich der Gesamtheit von Wegstreckensegmenten 
eine Mehrzahl von Teilanfragen beziiglich einzelner 
Wegstreckensegmente beinhaltet, die nacheinander von 
den Fahrzeugen einer Kette von Ubermittlungsf ahrzeu- 
25 gen beantwortet bzw. weitergeleitet werden. 



31. Verfahren nach einem der Anspriiche 10 bis 30, dadurch 
gekennzeichnet, dali eine oder mehrere Gruppen von 

30 Fahrzeugen gebildet werden, die jeweils iiber Daten 

bestimmter benachbarter Wegstreckensegmente verfiigen, 
wobei fur jeweilige Fahrzeuge gemeinsame gruppenrele- 
vante Daten derart verfiigbar sind, dali eine Anfrage 
iiber Daten solcher Gruppen von jedem Fahrzeug der 

35 Gruppe beantwortbar ist oder durch wenige Weiterlei- 

tungen eine Beantwortung erfolgen kann. 



WO 00/46777 



-49- 



PCT/EP00/00813 



32. Verfahren nach Anspruch 31, dadurch gekennzeichnet , 
daJi aus den Gruppen eine oder mehrere iibergeordnete 
Gruppen gebildet werden, die jeweils iiber Daten be- 
stimmter benachbarter wegstreckensegmente verfiigen, 
wobei fiir die jeweiligen Fahrzeuge gemeinsame 
ubergruppenrelevante Daten derart verfugbar sind, dafi 
eine Anfrage iiber Daten solcher iiber gruppen von jedem 
Fahrzeug der Ubergruppe beantwortbar ist oder durch 
wenige Weiterleitungen eine Beantwortung erfolgen 
kann . 



15 33. Verfahren nach Anspruch 31 oder 32, dadurch gekenn- 
zeichnet, dalh Fahrzeuge der Gruppe Daten erstellen 
und senden, die Inf ormationen beziiglich einer Lage, 
Ausdehnung und minimalen Lebensdauer der Gruppe bein- 
halten. 

20 

34. Verfahren nach einenr der Anspruche 31 bis 33, dadurch 
gekennzeichnet, dati Gruppendaten mittlere Geschwin- 
digkeiten, maximale Geschwindigkeiten, Fahrzeugdich- 
25 temaBe, Aktualitaten/Zeitmarkierungen und/oder Infor- 

mationsrelevanzmafle beziiglich der Gesamtheit der 
Fahrzeuge der Gruppe beinhalten. 



30 35. Verfahren nach einem der Anspruche 31 bis 34, dadurch 
gekennzeichnet, da/1 eine Gruppenbildung dadurch er- 
folgt, daJ3 Gruppenbildungswiinsche eines oder mehrerer 
Fahrzeuge oder Untergruppen akkumuliert werden und 
da/3 die tatsachliche Gruppenbildung erst bei einer 

35 schwellwertuberschreitung festgelegt wird. 
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36. Verfahren nach einem der Anspruche 10 bis 35 , dadurch 
gekennzeichnet , daB einem Fahrzeug oder einer Gruppe 
von Fahrzeugen externe Daten zur gerichteten oder un- 
5 gerichteten Weitergabe zugefiihrt werden, wobei auch 

eine Gruppenbildung durch diese externen Daten veran- 
laflbar ist. 



10 37. Verfahren nach Anspruch 36, dadurch gekennzeichnet, 
daB die externen Daten Informationen beziiglich einer 
Stauprognose beinhalten. 



15 38. Verfahren nach Anspruch 36 oder 37, dadurch gekenn- 
zeichnet, daB Informationen beziiglich einer Staupro- 
gnose oder sonstiger verkehrsrelevanter Groflen extra- 
hiert und extern gespeichert werden, wobei zur Gewin- 
nung der relevanten Grofien auch eine Gruppenbildung 

20 von innerhalb oder aufierhalb des Systems veranlaflbar 

ist. 



39. Verfahren nach einem der Anspruch* 36 bis 38, dadurch 
25 gekennzeichnet, daB die externen Daten Informationen 

beziiglich einer Verkehrsanbindung an andere Verkehrs- 
verbunde, wie Bahn-, U-Bahn-, S-Bahnverkehr , Flugver- 
kehr und/oder Schifffahrt, beinhalten. (Intermodaler 
Verkehr) 

30 

40. Verfahren nach einem der Anspruche 10 bis 39, dadurch 
gekennzeichnet, daB Informationen beziiglich einer 
Stauprognose aufgrund in der Vergangenheit erfaflter 

35 und zyklisch auftretender Ereignisse aus Fahrzeugda- 

tensignalen generiert und gesendet werden, wobei zum 
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Zwecke der zyklischen Stauprognose auch eine Gruppen- 
bildung initiierbar ist . 



5 41. Verfahren nach einem der Anspriiche 10 bis 40, dadurch 
gekennzelchnet, dali Inf ormationen beziiglich einer 
Stauprognose aufgrund von in jungerer Vergangenheit 
erfaflter Ereignisse aus Fahrzeugdatensignalen durch 
Extrapolation der Verkehrsf liisse Oder Simulation ge- 
10 neriert und gesendet werden, wobei zum Zwecke der si- 

mulativen Stauprognose auch eine Gruppenbildung ini- 
tiierbar ist. 



15 42. Verfahren nach einem der Anspriiche 10 bis 41, dadurch 
gekennzelchnet, daB die Inf ormationen beziiglich einer 
Stauprognose und/oder sons tiger verkehrsrelevanter 
GroBen innerhalb einer f estzulegenden Gruppe von 
Fahrzeugen abgelegt werden und dort weiterbestehen. 

20 

43. Verfahren nach einem der Anspriiche 10 bis 42, dadurch 
gekennzelchnet, dali Daten beziiglich einer gefahrli- 
chen Annaherung des ersten Fahrzeugs an ein anderes 
25 dem Verkehrsleitsystem angehorigen Fahrzeugs oder an 

eine dem Verkehrsleitsystem angehorige Gruppe erzeugt 
und/oder iibertragen werden. 



30 44. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzelchnet, daB eine Zuriickleitung nicht 
beantworteter Anfragen in Form von speziell markier- 
ten Pseudo-Antworten erfolgt.. 

35 

45. Verfahren nach Anspruch 44, dadurch gekennzelchnet, 
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daB eine Nichtbeantwortung einer weitergeleitetem An- 
frage dadurch erfafit wird, dafi bei einer Weiterlei- 
tung einer Anfrage durch ein bestimmtes Fahrzeug 
gleichzeitig die Absendung einer Pseudo-Antwort mit 
einer hohen Delay-Zeit festgelegt wird. 



46. Verfahren nach Anspruch 45, dadurch gekennzeichnet, 
da3 die Absendung der Pseudo-Antwort von dem bestimm- 

10 ten Fahrzeug dadurch gestoppt wird, dafl ein anderes 

bestimmtes Fahrzeug, welches sich in Reichweite des 
bestimmten Fahrzeugs befindet, seinerseits die wei- 
tergeleitete Anfrage beantwortet oder weiterleitet , 
was durch das bestimmte Fahrzeug aufgrund eines Ak- 

15 tions-Codes der Anfrage erkennbar ist. 



47. Verfahren nach einem der- vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daJi Informationen beim Riick- 
20 lauf von Antworten auf Anfragen oder bei einer Zwi- 

schenspeicherung in Ubermitt lungs f ahrzeugen zusammen- 
gefaflt werden, so dafi Daten aus grofierer Entfernung 
von einem Anfrager starker komprimierbar/grober auf- 
losbar sind. 



48. Verfahren nach einem der vorhergehenden Anspriiche, 
dafl ausgesendete Datensignale analog der Verarbeitung 
von Anfragen sowohl entlang eines eindimensionalen 
30 Kanals hin zu einem Zielort als auch flachenhaft in 

ein in das Datensignal einkodiertes weitraumigeres 
Zielgebiet weitergeleitet werden. 



35 49. verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daJ3 Datensignale Informatio- 
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nen beinhalten, die aufgrund eines besonderen Ereig- 
nisses von einem Fahrzeug erstellt und gerichtet oder 
ungerichtet gesendet werden. 

5 

50. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daB die Fahrzeuge Landfahr- 
zeuge fur den StraBen- oder Schienenverkehr , Wasser- 
fahrzeuge, Luf tf ahrzeuge oder sonstige mobile be- 
10 mannte oder unbemannte Einheiten sind, die sich in 

einem gemeinschaf tlich genutzten Verkehrsraum fortbe- 
wegen und die mit einer begrenzt reichweitigen Kommu- 
nikationseinrichtung ausstattbar sind. 

15 

51- Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daB Fahrzeuge auch besondere 
Pseudo-Fahrzeuge sein konnen, die speziell kommunika- 
tiven Zweck aufweisen, Datensignale aus dem Verkehrs- 
20 leitsystem heraus- oder in das Verkehrsleitsystem 

hineinsenden, Drittdaten einspeisen, nicht unbedingt 
mobil sein miissen, aber zumindest mit einer kompati- 
blen Kommunikationseinrichtung ausgestattet sind* 

25 

52. Verfahren nach Anspruch 50, dadurch gekennzeichnet, 
daB iiber ein Pseudo-Fahrzeug oder eine Station eine 
Verbindung zu einem anderen Telekommunikationsnetz- 
werk hergestellt wird* 

30 

53. Verfahren nach Anspruch 5 0 oder 51, dadurch gekenn- 
zeichnet, daB miteinander durch ein externes Kommuni- 
kationsnetzwerk verkniipfte Pseudo-Fahrzeuge oder Sta- 

35 tionen geschaffen werden, welche eine giinstigere Ver- 

bindung zwischen den Fahrzeugen untereinander oder 
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zwischen den Fahrzeugen und einem sich aufierhalb des 
Verkehrsleitsystems befindenden Sender/Empf anger her- 
ste.llen. 



5 

54. Verfahren nach einem der Anspruche 51 bis 53 , dadurch 
gekennzeichnet, da3 durch die Kommunikationseinrich- 
tungen der Fahrzeuge und/oder der Pseudo-Fahr- 
zeuge/Stationen ein allgemeines Telekommunikations- 
10 netzwerk geschaffen wird. 



55. Vorrichtung zum Ermitteln und Optimieren einer Route 
eines ersten Fahrzeugs, welches einem Verkehrsleitsy- 
15 stem angehort, . dem weitere Fahrzeuge angehorig sind, 

mit : 

einer Erf assungsvorrichtung zum Erfassen von zu sen- 
denden lokalen Fahrzeugdaten; 

20 

einer Sende/Empfangsvorrichtung zum Senden/Empf angen 
von Funksignalen, die jeweilige zu sendende/empf an- 
gende Fahrzeugdaten enthalten; 

25 einer Feldstarke-Einstellvorrichtung zur freien Ein- 

stellung einer bestimmten Sendef eldstarke bis hin zu 
einer maximalen Sendef eldstarke; 

einer Feldstarke-Erf assungsvorrichtung zum Erfassen 
30 der Feldstarke der jeweils empfangenen Funksignale; 

einer Speichervorrichtung zum Speichern von Daten; 



35 



einer Gruppenf estlegungsvorrichtung, welche auf den 
Empfang der Fahrzeugdaten der jeweiligen Fahrzeuge 
eine dem ersten Fahrzeug zugehorige Gruppe festlegt; 
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einer Routenf estlegungs- und -segmentierungsvorrich- 
tung, welche anhand von gespeicherten Wegstreckenda- 
ten eine Route des ersten Fahrzeugs von dessen momen- 
5 taner Position bis zu- einem ausgewahlten Ziel fest- 

legt und in Wegstreckensegmente unterteilt; und 

einer Routenoptimierungseinrichtung, welche eine An- 
frage iiber Fahrzeugdaten, welche Inf ormationen beziig- 
10 lich der Bef ahrbarkeit der jeweiligen Wegstreckenseg- 

mente beinhalten, an die Gruppe von Fahrzeugen stellt 
und anhand von auf die Anfrage empfangenen Fahrzeug- 
daten eine optimierte Route bestimmt. 

56. Vorrichtung nach Anspruch 55, gekennzeichnet durch 
eine Verzogerungs zeit signaler zeugungs vorrichtung, 

welche in Abhangigkeit von einem frei festlegbaren 
Zeitverzogerungswert ein Datensignal erst nach Ablauf 
der festgelegten Verzogerungszeit absendet . 



15 



20 



57. Vorrichtung nach Anspruch 55 oder 56, gekennzeichnet 
durch eine Steuervorrichtung, durch welche die Absen- 
25 dung des verzogerten Datensignals vor Ablauf der Ver- 

zogerungszeit nachtraglich stoppbar ist. 
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Verdffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 

1 Verdffentlichung, die Mitglred derselben Patentfamilie ist 
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